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Abstract 

We compute the categorified $l(N) link invariants as denned by Khovanov and Rozansky, 
for various links and various values of N. This direct computation is made tractable by a 
general and constructive method for reducing tensor products of matrix factorisations to 
finite rank, a process which can also be interpreted as the fusion of defects in B-twisted 
Landau- Ginzburg models. We implement this method on the computer and show how to 
use it in practice. 

1. Introduction 

In this paper we present the first method to directly compute Khovanov and Rozansky's $l(N) link 
homology for arbitrary links. This is made possible by our implementation in the computer algebra 
system Singular of a technique for explicitly fusing topological defects in Landau-Ginzburg models. 
As a special case we are able to compute the action of kernel functors on categories of matrix 
factorisations. 

Let us try to explain the relation between categorified link invariants and topological defects, and 
put both into context. We begin by recalling some knot theory at the borderland of pure mathematics 
and mathematical physics. By knot theory we mean the study of isotopy classes of knotted and 
linked circles in S 3 . One way to try and distinguish two given links is to compare their polynomial 
invariants like the Jones and Homfly polynomials [Jon85, FYH + 85, PT87]. Such invariants can be 
computed from the essentially too-dimensional link diagram and the skein relations. 

In the seminal work [Wit89] it was explained how one can understand and compute such in- 
variants as path integrals in a i/iree-dimensional topological field theory. More precisely, the theory 
is Chern-Simons theory, and the computability of link invariants in this framework is afforded by 
a relation to two-dimensional rational conformal field theories. These ideas and results together 
with those of [Tur88] were formalised in [RT90, RT91, TurlO] to produce link invariants from any 
modular tensor category (which is the representation category of the associated vertex operator 
algebra in the case of Chern-Simons theory). 

The role of Chern-Simons theory is not limited to the situation just mentioned. In particular, 
Chern-Simons theory on 5 3 is also the open string field theory for A-type topological string theory on 
T*S 3 [Wit 95]. This together with ideas from gauge/gravity duality and connections to M-theory have 
lead to very successful proposals to effectively compute polynomial link invariants from topological 
string amplitudes and BPS state counting [GV99, OV00, LMnVOO]; see [Mn05] for a review of much 
of the string theoretic story. 

In a parallel development, the application of the categorification programme to link invariants 
was initiated in [CF94] and carried out for the Jones polynomial in [KhoOO] . Very roughly, the idea 
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is to refine the construction of an invariant in a systematic manner, hoping to produce a more 
effective way to distinguish links. 

The fundamental idea is very simple: the categorification of some mathematical structure S is 
a category C together with a map / from isomorphism classes of objects of C to S. A standard 
example is the case of S = M where C is the category of vector spaces and / simply assigns the 
dimension. Another example, which will be central for us, is the space S of Laurent polynomials 
(interpreted as link invariants) together with some category C of graded complexes and the map 
/ : Isom(C) — > S which takes the Poincare polynomial. 

A categorification of sl(N) link invariants was achieved by Khovanov and Rozansky in [KR08a]. 
It is these homological link invariants that we study and compute in the present paper. Before we 
give an overview of the construction and our results, let us briefly go on to embed them into the 
context of further recent developments. 

Following [KR08a], which reproduces Khovanov homology in the special case N = 2, categorifica- 
tions of the Homfly and Kauffman polynomials were proposed in [KR08b, KR07a], and in [Yon, Wu] 
the sl(N) categorification was extended to the case where arbitrary exterior powers of the defining 
representation label the link components. In all the works just mentioned matrix factorisations play 
a central role, but this is only one of many approaches to categorified link invariants. In particular, 
there are constructions of categorified st(N) link invariants via the category O [Str05, MS, Sus], via 
Floer homology [SS06, Man07] in the setting of A-type sigma models, and via derived categories 
associated to certain projective varieties [CK08a, CK08b] which are expected to be the B-model 
dual of [SS06, Man07] by homological mirror symmetry. There are reasons to believe that all these 
categorifications are very closely related to one another, but in general this has not been settled. 
The most comprehensive approach to date is that of [Webb] which categorifies the link invariants 
of [RT90, RT91] for all simple complex Lie algebras and their finite-dimensional representations. As 
is the case for most of the other constructions, no explicit examples have been computed beyond 
what is known for Khovanov homology (for which however extensive tables exist, see e.g. [BN]). 

Soon after the appearance of [KR08a] a string theoretic interpretation was offered in [GSV05]. 
This was done by enhancing the construction of [OV00] with the identification of an additional 
symmetry, and it lead to precise conjectures for the Khovanov- Rozansky invariants of certain torus 
knots which were later verified by the rigorous results of [Ras07, Ras]; see also [DGR06, GW]. 
A related approach is that of [AS] which uses the refined topological vertex and its relation to 
M-theory to efficiently compute Laurent polynomials which are conjecturally Khovanov- Rozansky 
knot invariants. 

A different way to understand Khovanov homology and its generalisations within mathematical 
physics was proposed in [Wit] . This approach focuses on gauge theory, and it starts by expressing the 
Chern-Simons path integral in the presence of links in terms of a path integral in /owr-dimensional 
M = 4 super Yang-Mills theory on B 3 x R + with a certain boundary condition which is a D3-NS5 
brane system. By applying S- and T-duality this becomes a D4-D6 system while the four-dimensional 
gauge theory becomes /iue-dimensional twisted super Yang-Mills theory. The boundary condition 
of this theory is described by certain elliptic partial differential equations whose solutions are gauge 
field configurations invariant under a particular conserved supercharge. Its cohomology is naturally 
bigraded, and it is the proposed candidate for categorified link invariants. 

Let us now recall the basic ideas in Khovanov and Rozansky's construction of sl(N) link homol- 
ogy, and discuss the relation to line defects in Landau-Ginzburg models. The starting point is the 
link diagram of the oriented link in question. If it has m strands, then one arbitrarily associates dis- 
tinct "potentials" , i. e. in this case monomials x i +1 , i G {!,..., m}, to each strand. In the example 
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of the Hopf link we can decorate the link diagram as follows: 




In order to compute the categorified link invariant one now has to "resolve" the two kinds of crossings 
that appear. The very rough idea is to replace all crossings *x* and by certain combinations of 
the local diagrams 1 }( and 

More precisely, one associates complexes of matrix factorisations to each crossing: the construc- 
tion of [KR08a] provides an assignment 




where X and X are certain (4 x 4)-matrices with entries in xj, x^, x{\ such that X 2 = X 2 = 
(xf r+1 + x^ +l — x^ +1 — x^ +1 ) ■ id4x4- In other words, X and X are matrix factorisations of the sum 
of outgoing potentials minus the sum of incoming potentials. Their explicit expressions are given 
in Section 4. We also note that for two general matrix factorisations D,D' of polynomials W,W', 
respectively, there is a tensor product matrix factorisation D <£> D' of W + W . 

Now the "resolution" mentioned above is given by assigning two-term complexes of matrix 
factorisations to over- and under-crossings: 

=(o — >x^Ux — >o), N/ =(o — >x^^x — >o). (1.2) 

Here the underlined component has cohomological degree 0, xo an d Xi are certain morphisms, 
and we do not display shifts with respect to an internal grading of X and X (see Section 4 for the 
details). While we do not explicitly show it in the presentation (1.2), we stress that for each crossing 
the matrices X , X, xo or xi depend only on the variables Xi, Xj,Xk, xi of the incoming and outgoing 
potentials. 

With the above ingredients we can now conclude our reminder of the construction of [KR08a]. 
To each crossing in a link diagram D of a link L one associates the appropriate complex in (1.2), 
and then one takes the tensor product of all these complexes to produce the total complex C(D). 
It has a bigrading which is induced by the cohomological grading of the two-term complexes (1.2) 
and the internal grading of the matrix factorisations involved. The main result of [KR08a] can 
now be summarised by the fact that the cohomology H(L) of C(D) is an invariant of L which is 
conveniently encoded in the Poincare polynomial 

KRjv(L) = Y, tVdim Q (i^'(L)). 

ijsz 

This is indeed a more refined invariant than the uncategorifled sl(N) link invariant of [RT90] which 
can be recovered as the graded Euler characteristic KRjv(£)|t=-i- There is also a "reduced" version 

1 Note that we deliberately do not use the (representation theoretically more appropriate) "wide edge" depiction 
of [KR08a] for the second diagram. This is done to facilitate the interpretation in terms of Landau-Ginzburg models 
below. 
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of the above construction which leads to link invariants KRn(L, K) that a priori depend on the 
choice of a component K of L. These will also be described in Section 4. 

Since all the elements in the construction of Khovanov-Rozansky homology are explicitly given, 
one may expect that the invariants can be straightforwardly computed. However, there is a technical 
impediment that has prevented direct computations until now. This difficulty comes about via the 
properties of tensor products of matrix factorisations. 

In a link diagram any oriented strand is incoming and outgoing with respect to some crossing, 
thus C(D) is a complex of matrix factorisations of zero. Nevertheless both these matrix factorisations 
and more importantly the differentials of C(D) still depend on the variables Xj. Hence C(D) is of 
infinite rank over Q, and its cohomology cannot be easily computed in general. The reason is that 
computer algebra packages compute cohomology over polynomial rings by repeatedly determining 
Grobner bases of certain ideals. In the case of Khovanov-Rozansky homology the number and the 
degrees of the generators involved are such that naive approaches tend to exhaust the available 
memory and computing power rather quickly, making it impossible to determine invariants in all 
but the very simplest examples this way. 

To see the problem more clearly, let us consider the general situation of two matrix factorisations 
D, D' of Wi(x) — Wziy) and W2(y) — Ws(z), respectively, where W2 has an isolated singularity at the 
origin. Then D®D' is a matrix factorisation of W\{x) — Wz{z), but it is of infinite rank over Q[a;, z] 
as it depends also on the variables y. It is a basic fact that D <g> D' is isomorphic to an object F 
of finite rank in the triangulated category of matrix factorisations of W\{x) — W%{z) over Q[a;,z]. 
However, only recently a general construction of F as well as the isomorphism D (g) D' — > F was 
given in [DM]. We shall review and reformulate the details of the construction in Section 3, but the 
main idea is as follows: first one "inflates" the matrix D ® D' by replacing each ^/-monomial by the 
matrix that represents its multiplication on the Jacobian Q[y}/(d yi W2) in some chosen basis. Let us 
denote the inflated matrix by B; it is endowed with an idempotent e = #0^, where t? : D®D' — > B, 
ip : B — > D (g) D' ', and F is given by the finite-rank splitting of e (up to shifts). This means that 
from the pair B, e we can find a triple F, f, g with / : B — > F and g : F — > B such that fog = lp 
and g o f = e. The isomorphism D ® D' — > F is then given by / o ■& (up to a shift). 

Using an algorithm to split arbitrary idempotents in the triangulated category of matrix factori- 
sations, we have implemented the above construction using the computer algebra system Singular, 
see [CM]. This is a practical solution to the problem of computing arbitrary tensor products of 
finite-rank matrix factorisations of isolated singularities. As a special case we can explicitly com- 
pute the action of any functor between categories of finite-rank matrix factorisations which is given 
by a kernel. This solution also affords a direct computation of Khovanov-Rozansky homology. We 
spell out the details of the construction in Sections 3 and 4, and in Section 6 we present some of 
the results for the categorified sl(N) link invariants obtained in this way. In particular we compute 
unreduced and reduced Khovanov-Rozansky homology for all prime links with up to 6 crossings for 
various values of N. 

Our method could be straightforwardly applied to compute the coloured homological 5l(N) link 
invariants of [Wu] , to the categorification of the Kauffman polynomial and to virtual links [KR07a] . 
Unfortunately our approach is not applicable to the categorification [KR08b] of the Homfly poly- 
nomial, as the potentials that occur in this theory are not isolated singularities. 

Finally, let us mention the relation to our original motivation to consider tensor products of 
matrix factorisations, namely topological defects in Landau- Ginzburg models. The latter are two- 
dimensional topological field theories which may govern the "physics" of the (possibly different) 
domains of a worldsheet. We refer to the boundary conditions at the line separating two neighbouring 
domains as defects, see e. g. [Kap, DKR] for two recent reviews. If two such domains are governed 
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by Landau- Ginzburg models with potentials W\ and W2, 2 then the defects are described by matrix 
factorisations D of W\ - W 2 [BR07]. 

One may also consider more than two domains and defects between them. For example, there 
can be a defect D between theories W\ and W2, and another defect D' between Wi and W3. Because 
of their topological nature (and in the absence of field insertions in the domain with potential W2) 
the defects may be moved arbitrarily close to one another. The limit of this process (in which the 
intermediate domain ceases to exist) is called the fusion of the two defects, and it is described by the 
matrix factorisation D <g> D' [BR07]. In terms of correlation functions of worldsheets with domains 
labelled by potentials this means that 



where we only show the relevant part of the worldsheet. In this way fusion endows the set of all 
Landau- Ginzburg models with the structure of a bicategory [LM, McN09, CR10, CR]. 

It is now clear why the explicit construction of the tensor product F = D <S> D' is of interest 
in the study of Landau-Ginzburg models: the "unphysical" variables y (which no longer have an 
interpretation since after fusion there is no longer a domain with potential W2(y)) have to be 
"integrated out" . This is precisely what the idempotent construction provides. 

With this interpretation in mind let us now briefly revisit the resolutions (1.2) in terms of the 
matrix factorisations (1.1) that are at the heart of the Khovanov-Rozansky construction. It is natural 
to interpret X and X as defects between Landau-Ginzburg models with potentials xf +1 + xf +1 

and x% +1 +x? +1 . In this sense computing Khovanov-Rozansky invariants boils down to repeatedly 
fusing defects in Landau-Ginzburg models. 

From this point of view, once one has replaced each crossing in a link diagram with either 
of the two resolutions J{ or we can interpret the resulting graph as a slice of a worldsheet 
foam [KR07b, MSV09] with defect lines: to every edge i we associate a Landau-Ginzburg model 
with potential xf +l , and to every point we associate a defect. To a point on an edge i we assign 
the invisible defect, i.e. the unit object I of the monoidal category MFbi(xf r+1 ) of [CR10], and to 
a point that is a vertex we associate the matrix factorisation X as before. This perspective agrees 
with the construction of [KR08a] as the matrix factorisation X associated to ){ is given by the 
(external) tensor product I (g) I. 

The present paper is organised as follows. In Section 2 we briefly review basic facts about graded 
matrix factorisations and fix our notation. We start Section 3 with a preparation of our discussion 
of Khovanov-Rozansky homology by recalling the approach to sl(iV) link invariants via state graphs 
and their skein relations. Then we introduce the notion of a web decorated by matrix factorisations 
and its compilation, which will allow us to reduce tensor products of matrix factorisations to finite 
rank. This is the key ingredient of our explicit computations of Khovanov-Rozansky homology. 
We also offer a somewhat more conceptual look on this theory in terms of autoequivalences of 
triangulated categories arising from adjunctions of symmetric polynomials in Section 4. We illustrate 
how to use our computer implementation with several simple examples in Section 5, and we present 
a discussion of our results for Khovanov-Rozansky homology of links with up to 6 crossings and 
three components in Section 6. Several technical details are relegated to the appendices. 




2 In the following we will sometimes identify a polynomial W with the Landau-Ginzburg model with potential W. 

5 



Nils Carqueville and Daniel Murfet 



Acknowledgements 

We thank N. Behr, S. Cautis, S. Gukov, M. Khovanov, T. Licata, J. Rasmussen, R. Rouquier, 
I. Runkel, C. Stroppel, and G. Watts. 

2. Preliminaries 

2.1 Graded matrix factorisations 

Let R = ©j^ k e a g ra ded ring. We write Mi for the components of degree i in a graded R- 
module M. We define a (Z x Z2)-graded i?-module to be a graded i?-module X together with a 
chosen decomposition X = X° © X 1 as a direct sum of graded submodules. An element of (X l )j is 
said to have bidegree and if ip : X — > Y is an i?-linear map of (Z x Z2)-graded i?-modules, 
we say that ip has bidegree (a, b) if <p(X l ) C X l+a and p(Xj) C -X^+j for all integers i, j. 

Let W G i?2c be a homogeneous element of even degree that we call a potential. A graded linear 
factorisation of W is a pair X ,^ 1 of graded i2-modules together with i?-linear maps (P x ,d x of 
degree c, as in the diagram 

such that <P X o d x = W ■ l^i and o = W • l^-o. It is equivalent to say that X is a (Z x Z2)- 
graded i2- module together with an R- linear endomorphism dx of bidegree (l,c), which we refer 
to as the differential, such that = W ■ lx- We often just denote a graded linear factorisation 
(X, dx) by the name X of the underlying graded module, leaving the differential implicit. When 
W = a graded linear factorisations of W is simply a (Z x Z2)-graded complex: for example, we 
view any graded i?-module as a graded linear factorisation of zero, concentrated in Z2-degree zero. 
More generally, if Z is a (normal, Z-graded) complex of graded R- modules then its 1^2-folding is 
the (Z x Z2)-graded complex with ®^ even Z % in degree zero, ©j odd Z % in degree one, and the same 
differential as before. We note that there are different conventions for graded factorisations in the 
literature: in particular, one need not work with potentials of even degree, but in following this 
convention of [KR08a] both differentials enter the definition on an even footing, and this avoids 
some annoying technicalities. 

A morphism <p : X — > Y of degree e between graded linear factorisations is an i?-linear map of 
bigdegree (0, e) satisfying dy o tp = ip o dx, that is, a pair tp°, ip 1 of linear maps of degree e making 
the diagram 

x° — > x 1 — ► x° 



commute. All morphisms are of degree zero, unless specified otherwise. With the obvious composition 
and identity maps, this makes graded linear factorisations into an i?o _ h near category. We say that 
a graded linear factorisation X is a matrix factorisation if each X' 1 is a free graded i?-module, and 
a finite-rank matrix factorisation if each X 1 is a free graded module of finite rank. In this case, if 
we write each X 1 as a finite direct sum of grading shifted copies R{bi} of R, the differential dx is 
represented by an odd matrix with homogeneous entries (given an integer m, M{m} denotes the 
-R-module M with the shifted grading M{m}i = Mj_ OT ). 

Given morphisms ip,ip : X — > Y of graded linear factorisations of W, a homotopy from p to 
ip is an i?-linear bidegree (—1, — c) map A : X — > Y such that dy A + A o dx = ip — p, and if 
such a homotopy exists we say that <p, ip are homotopic and write <p ~ ip. This is an equivalence 
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relation, the null-homotopic morphisms form an i?o-submodule of all morphisms, and we define the 
homotopy category of graded linear factorisations HF(i2, W) to be the category of graded linear 
factorisations modulo the homotopy relation. We write HMF(i?, W), respectively hmf(i2, W), for 
the full subcategories of matrix factorisations and finite-rank matrix factorisations in HF(i?, W). 

If A is a graded linear factorisation of W and m G Z then the grading shifted module X{m} is a 
graded linear factorisation with the differential of X and decomposition X{m} = X° {m} © X 1 {m} , 
and so a degree e morphism X — > Y is the same as a degree zero morphism X — > Y{— e}. The 
suspension of X, denoted X(l), is the graded linear factorisation 

Following [KR08a] we use (— ) rather than [— ] to denote the suspension. Note that the functors {m} 
and (n) commute. 

2.1.1 T/ie graded Horn. Let X, Y be graded linear factorisations of W,W G i?2o respectively. 
Ignoring the differentials for the moment, we can form the graded R- module 

Hom gr (A, Y) = Rom R (X, Y) t 

where Hom^(A, Y)i denotes the group of all i?dinear maps X — > Y of degree i. This is a submodule 
of Hohir(X, Y), and if X is finitely generated then Hom gr (J, Y) = Hom/j(A, Y), in which case we 
use the latter notation. This graded module has a Z^-decomposition into even and odd maps, 

Hom gr (A, Y) = (Hom gr (X°, Y°) © Homg^A 1 , Y 1 )) 

© (Hon^A^Y 1 ) ©Homg^A^Y )) . 

Together with the differential defined on an odd or even map a (\a\ denotes the Z^-degree) by 

d(a) = dy o a — (— l)' a 'a o dx , 

the graded module Hom gr (X, Y) is a graded linear factorisation of W' — W. In particular if W = W 
we have a(Zx Z^-graded complex. This construction is functorial, in the sense that if ip : Y — > Y' 
is a morphism of graded linear factorisations of degree e, then Hom gr (lx,9?) is another morphism 
of degree e, and similarly in the first variable. 

2.1.2 The graded tensor product. Let X, Y be graded linear factorisations of W,W G i?2o 
respectively. Then X © Y (all tensor products in this section are i?-linear) is a graded -R-module 
with Z2-decomposition 

X © Y = ((X° ® Y°) © (X 1 (8) Y 1 )) 

© ((X°©Y 1 )ffi(X 1 0Y )) 

and differential dx®y = dx ® 1 + 1 ® dy making it into a graded linear factorisation of W + W. 
The notation here implicitly involves Koszul signs: if x G X 1 and y G Y then 

dx(g.y(^ © y) = © 1 + (-l)'x © . 

The tensor product is functorial in each variable and has all the expected properties, moreover, the 
graded Horn and tensor interact in the usual way; see Appendix A. 

2.2 Cyclic Koszul complexes 

Let us recall the definition of the cyclic Koszul complex from [KR08a, Section 2]. Let R = (J)j> R% 
be a graded ring. If a, b G R are homogeneous with deg(a) + deg(6) = 2c then {a, b} denotes the 
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graded matrix factorisation of ah given by 

R -?-> R{c - deg(a)} — b -^ R . 

For two sequences a = (ai, . . . , a n ) and b = (&i, ... , 6 n ) of homogeneous elements in R satisfying 
deg(aj) + deg(foj) = 2c for each i, we define 

{a, b} : = {ai, 61} (8) ... (8) {a re , M 

which is a graded matrix factorisation of ^ aj&j G i?2c- A better way to present the differential on 
this tensor product is to introduce formal symbols 6i of bidegree (— l,deg(aj) — c), so that when 
we write R9i we mean i?{deg(oj) — c} placed in cohomological degree —1. The graded free module 
F = R@i an d its exterior algebra [\ F acquire both a Z-grading from these cohomological degrees, 
and a grading in the usual sense. We define differentials 8± on f\F of bidegree (±l,c) by 

s+=(Yi h> s- = ( e a (-) • 

i j 

On the Z^-folding of f\F the map <5 = (5+ + <5_ has bidegree (1, c) and squares to multiplication by 
ai^i, so the pair (/\ <5) is a graded matrix factorisation of this potential, canonically isomorphic 
to {a, b}. We will identify these two factorisations. 

3. Compiling decorated webs 

Khovanov-Rozansky homology is a categorification of the polynomial link invariant Pjy which was 
constructed from the representation theory of the sl(N) quantum group in [RT90] and is the spe- 
cialisation V\ a=q N of the Homfly polynomial V . In this section we set the stage for the computation 
of KRtv by recalling how to calculate Pjy via the graph skein relations of [MOY98]. This will lead 
us to define the general notion of a web of matrix factorisations and its compilation, which we may 
think of as multiple defect fusion. 

According to [MOY98], the construction of Pn{L) for a link L is basically a two-step process. 
The first step starts from the link diagram of L and replaces each crossing ^sf or by either the 
singular crossing ^ or the smoothing )\ , where both strands of a smoothing are actually divided by 
a bivalent vertex called a mark that we do not explicitly show in our graphs. 3 From a link diagram 
with s crossings this produces 2 s oriented planar graphs T whose vertices are either bivalent with one 
incoming and one outgoing edge, or four-valent of type If T has r edges and we label each edge 
by distinct integers 1, ... ,r, then we call it a state graph. To each state graph T the construction 
of [MOY98] associates a Laurent polynomial pn(T) £ Z[g =tl ] that is uniquely determined by its 



3 As mentioned in the introduction, instead of introducing labelled edges already at this point as in [MOY98], or wide 
edges with three- valent vertices as in [KR08a], we prefer to formulate the construction in terms of the vertex 
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value [N] = (q — q N )(q — q x ) 1 for an oriented circle, and the skein relations 



Pn\ 



PN 



PN 



XX 



PN 



+ 



[N-2] PN h Q, 




+ PN 




+ PN 




(3.1) 



As is customary in each of the above identities we only show those parts of the graphs T which 
differ in the arguments of the pat's. 

In the second step one produces the 2 s graphs Tj by resolving each crossing in the link diagram 
according to 



A-N 



)(-«-" X 



l )(- qN X ■ (3,2) 



Denoting by q a -> the product of the s q- monomials associated to the graph Tj by (3.2), the link 
invariant is defined by 

2 C 

p N (L) = J2<i aj PN(r j ). 

Khovanov and Rozansky categorify both steps in the above construction. As we will discuss in 
more detail later, pn(T) is replaced by a graded vector space which is obtained by assigning two 
special matrix factorisations to the resolutions J( and V and then taking their tensor product. In 
the second step (3.2) will be replaced by two complexes of matrix factorisations, and KR^v is given 
by the Poincare polynomial of the total complex. 

Instead of immediately moving on to the details of the categorification, let us take the above 
as motivation to consider the general notion of a web of matrix factorisations and its compilation. 
To compute KR^r we will need the special case that involves only the two matrix factorisations 
associated to J{ and However, the general case is also of interest, e. g. for the multiple fusion of 
topological defects in Landau-Ginzburg models. 

Definition 3.1. A web T is an oriented graph with a nonempty set of vertices V and a nonempty 
set of oriented edges E. Edges are allowed to begin or end (but not both) on an auxiliary "vertex" 
which we call the boundary, but we stress that whenever we refer to vertices we never mean the 
boundary. An edge is internal if it does not begin or end on the boundary, and external otherwise. 
Let k be a field of characteristic zero and c ^ 0. A decoration of J- is an assignment as follows: 

— For each edge e a set of variables x e and homogeneous potential W e G k[x e ] of degree 2c, where 
we give the ring variables degree two, such that the potential has an isolated singularity, 

dinifc (k[x e ]/(d Xe W)) < oo . 

Here (d Xe W) denotes the ideal generated by all the partial derivatives of W e . For distinct edges 
e, e' the sets x e and x e / are disjoint. We say that the variables in x e lie on the edge e. 
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— For each vertex v a matrix factorisation X v of the difference between the incoming and outgoing 
potentials at v. More precisely, let I v denote the set of incoming edges at v and O v the set of 
outgoing edges (either of which may be empty) and set 

eeO v e£l v 

Let x v denote the set of variables lying on edges incident to v, so that W v G fc[aj„]. Then X v is 
a finite-rank graded matrix factorisation of W v over k[x v ], with a chosen homogeneous basis. 

To any decoration we associate the total potential and total matrix factorisation, as follows. Let x be 
the set of all variables in the decoration. For each vertex v there is the inclusion tp v : k[x v ] — > k[x] 
and we define the total matrix factorisation by fixing once and for all an ordering V = {vi, . . . , v s } 
on the vertices, and thereby defining 

x ■= ® <P* V (X V ) =X Vl ®...®X Vs . 

Let O denote the set of edges ending on the boundary, and I the edges beginning on the boundary. 
Since the internal potentials cancel, X is a finite-rank graded matrix factorisation over k\x\ of the 
total potential 

W := Y W v = Y W e - W e ■ 

ueV eeO e£l 

The chosen homogeneous bases of the X v determine a homogeneous basis of X. Notice that if the 
original web is closed, meaning that / and O are both empty, then W = and X is a (Z x Z^-graded 
complex. 

Example 3.2. If we begin with a state graph T and replace each smoothing )( by a smooth vertex 
\f then we obtain a closed oriented planar graph whose vertices are of types V and V. We define 
a decoration of this state web by fixing an integer N and assigning to each edge i a single variable 
Xi and the potential x^ +1 . Next we choose two finite-rank graded matrix factorisations 

X, X € hmf (k[u, x, y, z],u N+1 + x N+1 - y N+1 - z N+1 ) 

(whose dependence on the variables we do not usually display) and make the following assignments 
of matrix factorisations to vertices: 



„N+1 



„N+1 




JV+1 



: X(xi, Xj , Xfc, X[) 



„N+1 



„N+1 




T N+1 



,N+1 



■ X (xj, Xj , Xfc, x{) . (^-^) 



Since the web is closed, the total matrix factorisation will be a finite-rank (Z x Z^-graded complex 
C(T) over the polynomial ring of all edge variables. As we will see below, the cohomology H(T) of 
this complex is finite-dimensional for general reasons. 

The idea of [KR08a] is that for carefully chosen matrix factorisations X,X the complexes C(T) 
categorify the MOY relations, i. e. the cohomology H (r) has trivial Z^-grading and its Z-graded Eu- 
ler characteristic is pn(F), and categorical analogues of the identities (3.1) hold. Following [KR08a] 
we will give the expressions for the X and X which work in (4.7) below; see also (4.14)-(4.17). 

Example 3.3. Consider the web 



10 



Computing Khovanov-Rozansky homology and defect fusion 



with vertices u, v and edges e, e' which are external and internal, respectively, and we imagine the 
boundary to the left. A decoration would consist of e- variables x, e'- variables x' and homogeneous 
potentials W G k[x], W G k[x'] with isolated singularities together with a matrix factorisation D 
ofW-W and Q of W. 

The total matrix factorisation D ® Q is an object of hmf(fc[ai, x'], W) which can be viewed as 
an infinite-rank matrix factorisation over k[x] of W. In this way, if we were to fix D and let Q vary, 
we can view D as a functor 

HMF(A;[a/], W') — ► HMF(fc[aj], W) . 

Putting aside for the moment the question of how to construct decorated webs with interesting 
total factorisations, let us consider instead how to compute the total factorisation. For the remainder 
of this section we fix a general decorated web T and to avoid triviality we assume that there is at 
least one internal edge. 

Let 

•Kint denote the set of all variables lying on internal edges (the internal variables) and a? e xt 
the set of all variables lying on external edges (the external variables). Clearly W only depends on 
the external variables, so the canonical inclusion ip : k[x cxt ] — > k[x] induces a functor 

<p» : bwi(k[x],W) — »• RMF(k[x cxt ],W) 

defined by taking a graded matrix factorisation of W over k[x] and viewing it as a factorisation of 
W over the smaller ring. We refer to this functor as the pushforward. There are two things to note: 
firstly, that a finite-rank free module over k[x] will necessarily be of infinite-rank over fc[£E ex t] so the 
pushforward produces infinite-rank matrix factorisations, and secondly that the case where x ext is 
empty and W = 0, so fc[a5 ex t] = k, is of primary interest for our later discussion of link homology. 

It is well-known that because all involved singularities are isolated the pushforward of the total 
factorisation <p*(X), while infinite-rank, is still homotopy equivalent to a finite-rank factorisation. 
Finding this equivalent finite-rank factorisation is what we mean by computing the pushforward. The 
reader might like to consider the total factorisation X = C(T) from Example 3.2, where k[x ext ] = k 
and an example of a finite-rank matrix factorisation equivalent to <p>* (X) is the cohomology H(T) 
viewed as a (Z x Z^-graded complex with zero differential. Since Khovanov-Rozansky homology 
will be built out of the i?(r)'s, such computations (or rather, very similar computations of maps 
between (r)'s induced by morphisms of decorated webs) are the central motivation of this paper. 

In practice this computation is hard to do, so we introduce an intermediate notion: 

Definition 3.4. Consider a pair (C, e) consisting of a finite-rank graded matrix factorisation C of 
W over /c[x ex t] together with an idempotent endomorphism e of C (that is, e 2 is homotopy equivalent 
to e). We say that the decorated web J- above compiles to (C, e) if there exist morphisms 

if) : C —Kp*(X) , $:ip*(X)^C 

such that ip o # = l^m an d "& ° if) = e in HMF(fc[a; ext ], W). 

It is a short step from a compilation to a finite-rank representative for the pushforward: 

Remark 3.5. Suppose that (C, e) compiles F. The category hmf(/c[x ext ], W) has split idempotents, 
and moreover idempotents in this category can be split algorithmically. So it is possible in practice 
to find a finite-rank graded matrix factorisation F and morphisms /, g as in the diagram 

F { , PJX) 

such that / o g = lp and g o / = e in hmf(/c[:c ext ], W). Then / o $ is a homotopy equivalence. 
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We do not know how to write down directly the differential on a finite-rank matrix factorisation 
homotopy equivalent to 92* (X). But we will now reformulate a result of [DM] which in our situation 
explicitly constructs a pair (C, e) compiling T . Since it is straightforward to split an idempotent 
and therefore compute the finite-rank reduction F from (C, e) , we will use the phrase "compiling a 
web" synonymously for "computing the pushforward of the total matrix factorisation of a web" . 

The starting point for the construction is a long list of polynomials acting null-homotopically 
on X, and a corresponding list of null-homotopies. Let v be a vertex, e an edge beginning at v 
and x a variable lying on e. Then (X v ,d v ) denotes the matrix factorisation assigned to v. Certainly 
none of the potentials associated to the other edges incident at v involve x, so from the identity 
dl = (E/ e o„ W f ~ E/e/„ W f) ■ l *v w e deduce that 

d x (d v ) ■ d v + d v - d x (d v ) = d x {W e ) ■ l Xv • 

That is to say, d x (W e ) acts null-homotopically on X v with null-homotopy d x (d v ). But then the same 
is true of X, of which X v is a tensor factor, provided we interpret d x (d v ) as 1 ® . . . ® 1 ® d x (d v ) <g) 
1 (g) . . . (g) 1 on X with suitable factors of the identity inserted, and Koszul signs. 

Let / denote the ideal in fc[xint] generated by the set of polynomials S = {d x (W e )} x ,e where e 
ranges over all internal edges in the web and x over each variable lying on e. We refer to J = k[x[ n t]/I 
as the internal Jacobi algebra of the decorated web. It is obviously the tensor product over k of the 
edge Jacobi algebras, 

J = (&k[x e )/(d Xe W e ), 

e 

where e ranges over all internal edges, and so J is finite-dimensional by hypothesis. Note that 

k[x]/I = k[x ext ) <g)fe J 

is a graded free fc[a; ext ]-module of finite rank, and consequently the quotient X/8X = X®u x ] k[x]/I 
is a finite-rank graded matrix factorisation of W over A;[a; ex t]. At this point we can apply the main 
result of [DM] to give an explicit idempotent 

e= i(-l)( n ^)(n^(^)) °At(X)", 

x,v 

such that the pair (X/(SX)(n),e) compiles the web. 4 Here n is the total number of internal vari- 
ables, the product is over all internal variables x lying on an edge with origin v, and At(X) is the 
Atiyah class, see (3.4) below. For theoretical purposes (for example if one wanted to pursue a residue 
formula for the Euler characteristic of X, or the correlators of [KR07b]) this compilation is the right 
one. But for implementation on a computer it is better to choose the sequence S differently, so that 
the connections in the construction (see below) become simple operations on polynomials. 

Let x be an internal variable lying on an edge e. Since k[x e ]/ (d Xe W e ) is finite-dimensional, there 
is an integer a > such that x a £ (d Xe W e ). For simplicity, let us assume that this a has been chosen 
large enough so that it works for every internal variable, 5 and write 

for some polynomials b xy . If e has origin v and we define X x = ^ y b xy ■ d y (d v ) then 

\ x ■ d v -\- d v ■ \ x = x a ■ lx v • 

4 Strictly speaking this is not correct, as the pair (X/ (SX){n), e) will split in the category of graded matrix factorisations 
not to X but to X{p} for some nonzero integer p. We choose not to address this point since this is not the version of 
the idempotent that we actually compute with. In our approach below such subtleties will be taken into account. 
For sl(N) homology, the integer will work: the partial derivatives d x (W e ) will be A^-th powers of ring variables. 
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We also write X x for the map l(8)-..(8)l®A a ;(8)l®-..(8)lonX, which gives a null-homotopy for x a -lx- 
We can now apply the main theorem of [DM] to the sequence of polynomials xf nt = {x a } X £x int and 
null-homotopies {X x }xex int ■ Again the formula for the idempotent will involve an Atiyah class, and 
to make this explicit we choose a connection on X. The algebra A;[a;i n t] is a free module over the 
subring A; [a;? J = k[xf,X2, ■ ■ •] with a basis given by monomials in the internal variables x 13 where 
the degree of each variable is smaller than a, that is, < a for each i. From now on, let (3 stand 
for such tuples of integers. 

The Kahler differential on fcfa;^.] extends using this basis to a /c-linear flat connection 

V : k[x int ] — ► k[x int ] ® k [x?J n l[ x f nt ]/k 

defined for a polynomial f(x) in the internal variables by 

v(/) = E^ d (* a )> 

where we write / = fpx@ for polynomials fp = fp(x a ) in A;[ai? nt ] and monomials x^ as above, 
restricted to degree smaller than a in each variable, and the sum is over all internal variables x. For 
example, if x is an internal variable then 

V(l + x 2 + x a + 2x a+2 ) = V((l + x a ) ■ 1 + (1 + 2x a ) ■ x 2 ) 

= (1 + 2x 2 ) ■ d(x a ) . 

Tensoring with A:[cE ext ] we get a flat /c-linear connection (writing Q 1 for t x a y k y x t j) 

V : k[x] — > k[x] ® k [ Xext ,x?J & , 

which is "standard" in the sense of [DM, Section 8.1] (essentially, a hypothesis of zero characteristic). 
The upshot is that for each internal variable x we have defined a fe[a; ex t] -linear operator d x a on k[x]. 
It is obvious that d x a is, modulo x a , just division by x a without remainder: 

Lemma 3.6. Given f £ k[x] write f = x a g + h for a polynomial h of x-degree smaller than a. Then 

d X "(f) = x a • d x a(g) +g . 

Using our fixed homogeneous A; [a:] -basis for X we extend V to a flat fe-linear connection 

V : X — > X ®k[ XsKU x9j & ■ 

The Atiyah class 

At(X):=[d x ,V] (3.4) 

is a fc[£C oxt , 2:?a t ]-linear morphism of matrix factorisations, which up to homotopy does not depend 
on the choice of connection. Composing the Atiyah class with itself n times, where n is the number 
of internal variables, gives a map X — > X (g) £l n = X where we implicitly choose an ordering 
x\,X2, ■ ■ ■ ,x n of the internal variables and identify d(x") A d(x|) A ... A d(x^) with 1. This map 
At(A) n induces a k [x ext ] -linear map on the quotient 

A/« t A) = X ® k[x . mt] k[x int }/(xf nt ) 

which is a finite-rank graded matrix factorisation of W over /c[a: cxt ]. The homotopies also give 
^[a;cxt]-hnear maps on this quotient, and we define a fe[a; ex t]-linear endomorphism of X j (x^ nt X) by 

e = ^(-l) (nJ1) ( II A -) ° At ( X ) n • ( 3 - 5 ) 

X 

With this notation: 
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Theorem 3.7. There is a diagram in HMF(fc[x cx t 

X/(xf Qt X){n(c - 2a)}(n) < * ^(X) (3.6) 

with i? o ip = e and ^ o i? = l^nn- That is, the pair 

{X/(xf nt X){n(c-2a)}(n),e) 

compiles the decorated web T . 

Proof. This follows from the main theorem of [DM], with the caveat that the theorem just cited only 
discusses ungraded matrix factorisations. Let us justify why e has degree zero; the same argument 
will show that the specific maps i? and tp given in ibid, both have degree zero. 

For each internal variable x, X x has bidegree (— 1, 2a — c) on X, so the product over x has bidegree 
(—n,n(2a — c)). The degree of At(X) n = [dx, V] n has a contribution of (n, nc) from the n copies 
of dx plus a contribution from the operator d x a for each internal variable; each such operator has 
degree —2a, so At(X) n has bidegree (n,n(c — 2a)) and the product e has bidegree (0,0). □ 

Remark 3.8. A computer understands only matrices, so let us spell out how we write e as a matrix. 
Let denote our homogeneous basis for X as a /c[ai]-module and let D be the matrix of dx in 

this basis. Then with x 13 denoting a monomial in the internal variables with all exponents < a, 
we see that {x 13 }^ gives a &-basis of k[x- mt ] / (xf nt ) and therefore {x@£j}pj is a fe[x e xt] -basis for 
X/(xf nt X). 

The matrix D' of the differential dx in this basis is obtained from D by a process we call inflation: 
D is a matrix of finite size with entries in A; [a;] = fe[x ex t] ®k M^int]- ^ or an y monomial x a in the 
internal variables let M x a be the scalar matrix representing the /c-linear map of multiplication with 
x a on k[xi Qt ]/(xf nt ). We can write every entry of D in the form ^2 a p a xa w ^h p a £ k[x ext ]. Then D' 
is obtained from D by replacing every such entry by the "inflated" , matrix- valued entry ^ Q p a M x a . 
The same kind of inflation gives us the matrix of \ x in the new basis. 

Next we index the variables X[ Qt = {xi, X2, ■ ■ ■ , x n } and use [DM, Corollary 10.4] to write 

1 n 
e = ^(-l)^ ) E sgn(r)(n A.,)[a r(1) ,d x ] . . . [d T(n) ,d x ] 

reS n i=l 

where dj = d Xj . Let a : X/(xf nt X) — > X be the fc[a; ex t]-linear map defined by a{x^^j) = x@£j and 
let 7r : X — > X/(xf nt X) be the projection. The commutator [dj,dx] on X/(xf nt X) is equal to the 
composite n o dj o dx 0*. Let div j(f) denote the division of / by Xj without remainder and for any 
monomial x a in the internal variables let Lj tX a be the scalar matrix representing the A-linear map 
on fc[a;i n t]/(a;? t ) which is multiplication by x a followed by divy. Since irodj = 7rodivj (Lemma 3.6) 
the matrix of [dj, dx] in the new basis is obtained from D by writing every entry of D in the form 
*}2 a PaX a with p a G fcfaiext] and then replacing such an entry by the matrix ^ Q p a Lj^ x a . 
Multiplying together the matrices for the X Xj and [dj, dx] we have the matrix for e. 

Note that in general e is only an idempotent in the homotopy category: the identity e 2 = e holds 
not on the level of functions, but only up to homotopy. However, we can use the method of lifting 
modulo a nilpotent ideal [Lam86, Section 3.6] to find an explicit representative e' of the class of e 
that is strictly idempotent. Then one can compute a splitting of e' using standard methods. 

The conclusion is that we can algorithmically compile any decorated web, i. e. for arbitrary 
tensor products of matrix factoriations one can explicitly compute a homotopy equivalent finite- 
rank matrix factorisation. In practice it is more efficient to compile a web by repeatedly computing 
and splitting idempotents locally instead of doing it "all at once" for the total matrix factorisation. 
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This minimises the size of the involved "inflated" matrices and hence the computing time, and can 
be done as follows: we choose a path through the underlying graph that connects all vertices, and 
begin by reducing the tensor product of the first two matrix factorisations to finite rank (where we 
can apply Theorem 3.7 to reduce the pushforward one variable at a time). Then we compute the 
tensor product of the result with the next matrix factorisation in the path along the same lines, 
and iterate the procedure until the whole web is compiled. 

We have implemented this construction in the computer algebra system Singular, and we refer 
to [CM] for a detailed description as well as several commented examples. In Section 5 we will 
illustrate how our implementation can be put to work for a few simple webs and link invariants. 

As we will discuss in Section 6 we have used this implementation to compute Khovanov-Rozansky 
homology for several links. We stress however that our construction can just as well compute in- 
variants associated to arbitrary tangles in [KR08a] (which are still special cases of decorated webs) , 
and we can explicitly compute the fusion of arbitrary topological defects in any Landau-Ginzburg 
model with potentials that are isolated singularities. 

4. The construction 

In this section we give a description of Khovanov and Rozansky's sl(N) link homology. This invariant 
categorifies a specialisation of the Homfly polynomial, and as outlined in the previous section the 
categorification happens in two steps, generalising the two-step approach of [MOY98]. 

The first step is to categorify the polynomial invariant pn(T) of state graphs T, by constructing a 
graded Q-vector space H (T) whose Euler characteristic is pn(T), and which satisfies certain relations 
that lift the MOY relations (3.1). As announced in Example 3.2 this is done by upgrading T to a 
special kind of state web. We will explain the origin of the matrix factorisations X and X assigned 
to the two types of resolutions of crossings in a link diagram, and the total matrix factorisation of 
the web constructed in this way will produce a graded complex whose homology H(T) is the desired 
graded vector space. 

In the second step one considers morphisms of matrix factorisations X — > X and X — > X. 
Viewed as two-term complexes of matrix factorisations these morphisms categorify the differences 
on the right-hand side of the identities in (3.2). Associating these two-term complexes to the over- 
and under-crossings of a link diagram allows for the construction of the homological link invariant 
H(L) as the cohomology of the total complex. This categorifies the sl(iV) polynomial P/v(L) in the 
sense that the Poincare polynomial KRjy(L) of H(L) specialises to Pn{L) = KRjv(£)|t=_i. 

The construction as originally given in [KR08a] has many beautiful properties but can strike the 
newcomer as looking unmotivated. Why these matrix factorisations, and why these maps? Things 
becomes clearer as one reads on [Kho07, Rou06] but in order to make this apparent from the outset 
we are going to take as our starting point a simple adjunction involving symmetric polynomials. 
For the experts this will be a familiar story, but along the way there are some technical innovations 
that we would like to advertise. 

4.1 Symmetric polynomials and adjunction 

Consider the inclusion 

<p : A = Q[a?i + x 2 , x-yx-i] — > Q[xi, x 2 ] = S 

of symmetric polynomials in all polynomials. We give the variables Xi degree 2. As with any degree 
zero ring morphism, ip determines adjunctions between the categories of graded modules and degree 
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zero morphisms: 



GrMod(A) < GrMod(5) , <p* 1 <P* 1 p l 



Here ip* denotes restriction of scalars, p>* = S <8U (— ) is extension of scalars and (p l = Hom A (S, — ). 
Any polynomial / £ S can be written uniquely as f± + f 2 (x\ — x 2 ) f° r symmetric polynomials /j, 
so S 1 is a free A-module on the basis {l,xi — X2} and we write 1*, (xi — X2)* for the corresponding 
dual basis of rlom A (S, A) as an A- module. The important point is that there is an isomorphism of 
graded 5-modules (here {m} denotes shifting the grading up by m) 

ifj:S^Rom A (S,A){2}, Y>(1) = 2{ Xl - x 2 )* , ^( Xl - x 2 ) = 2 ■ 1* . 

Obviously we are free to choose the normalisation: the factors of 2 will be justified later. From this 
we deduce for any graded A-module N a natural isomorphism of graded S'-modules 

tp [ (N) = Rom A (S, N) Hom A (S, A)® A N^S® A N{-2} = p*(N){-2} , 

so that, up to a grading shift, the left and right adjoints of are naturally isomorphic. One way 

to look at this is that the map ip has provided us with an adjunction (p* 1 p*{— 2} . We say that 

the functors p*,(p* are biadjoint. By a process of stabilisation (discussed in the next subsection) 
this biadj unction will give rise to a biadj unction on the level of matrix factorisations, which is the 
starting point for the Khovanov-Rozansky construction. 

The units and counits of these adjunctions will give rise to the morphisms xo, Xi between X, X 
mentioned above. The units are described for a graded A- module N and graded S- module M by 

77 : N — > (p*ip*(N) , n 1 — > 1 ® n , 

rf : M — > ip*ip*(M){— 2} , m 1 — > -(xi - x 2 ) <8> m + 1 <g> -(xi - x 2 ) ■ m 

and the counits are given by 

s : p*<p*(M) — >M, 6(g) mi — > b • m , 

e' : <p*<p*(N){-2} — ► N, b n .— ► ip(b)(l) ■ n . 

To make the transition from modules to matrix factorisations, we present the biadj unction in terms 
of graded bimodules and bimodule maps. It is clear that ip* is given by tensoring with the S-A- 
bimodule sS A , and likewise p* is represented by the A-5-bimodule A Ss- Hence the composite p>*p* 
is represented by sS ®a Ss and <p*ip* by A S A . Let us abuse notation and reuse r],r]',e,e' for the 
morphisms between these bimodules which represent the units 



7] : A — > S , a 1 — > 93(a) , 

1, 

2 (X1 " ' 2 



7/ : S — > S® A S{-2} , 61 — > \(xi - x 2 ) <g> b + 1 <g> \{xi - x 2 )b 



and counits 

e : S <S>a S — > S , b®b' ^ bb' , 

e ' : <S{_2}^A, 6— 
Lemma 4.1. Viewing a Q[xi, X2, yi, 2/2] -module as an S-bimodule by identifying the action of yi,y 2 
with the right action of xi,x 2 , respectively, there are isomorphisms of graded S -bimodules 

S® A S = Q,[x 1 ,x 2 ,y 1 ,y 2 ]/(y 1 +y 2 -x 1 - x 2 ,yiy 2 - x\x 2 ) , 
S = Q[x 1 ,x 2 ,yi,y 2 ]/(y 1 - xi,y 2 - x 2 ) . 
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Moreover it is clear that these isomorphisms can be chosen to make the diagrams 
S® A S — =-> Q[xi,x 2 , yuwl/iyi + yi - x\ - x 2 ,yiV2 - xix 2 ) 



(4.1) 



-> Q[x 1 ,X2,yi,y2]/(yi - xx,y 2 - x 2 ) 



and 



S 



^■<El[xi,x 2 ,yi,y 2 ]/(yi - x x ,y 2 - x 2 ) 

|(^l+l/l-^2-J/2) 



(4.2) 



S ®a S{-2} — Q[»i, x 2 , yi,y 2 ]/(yi + y 2 - xi - x 2 ,y x y 2 - xix 2 ){-2} 

commute. In the first diagram the vertical map on the right comes about because yi+y 2 —x\ —x 2 and 
2/12/2 — x\x 2 belong to the ideal generated by the yi — Xi. We note that the right-hand vertical map in 
(4.2) is the determinant of the matrix which writes the regular sequence (yi+y 2 —xi—x 2 , yiy 2 —x\x 2 ) 
in terms of (y\ — x%,y 2 — x 2 ), and if one thinks in terms of Koszul complexes it is clear that (4.1) 
is in some sense dual to (4.2). This will be made explicit at the end of Section 4.2. 

Now we make the jump to matrix factorisations. If V is a homogeneous symmetric polynomial 
of even degree then the functors y>* and ip* lift to a biadjoint pair on the triangulated categories of 
finite-rank graded matrix factorisations 



hmi(A,V)~ 



* hmf (5, V) . 



Let us fix for example the polynomial V = x{ v+i +x^ +1 ■ These triangulated categories are algebraic, 
and the general theory of [Rou06, Section 8.1] (see also [Ric94]) applies to produce an interesting 
autoequivalence of K fe (hmf(5', V)). Namely, tensoring with the complexes of graded bimodules 







->5 



->0, 



and 







-*S^^S®a S{-2} 



->0 



(4.3) 



(4.4) 



determines endofunctors on K 6 (hmf(S', V)) which are mutually inverse equivalences. In fact these 
equivalences are the ones associated by Khovanov and Rozansky to over- and under-crossings, so 
the whole theory can be built out of (4.3) and (4.4). But there is an additional step before we can 
phrase the construction in the original terms: writing T = S/ (V) there is an equivalence 

hmf (S, V) ^ D 6 (grmodT)/K fe (grproj T) . 

The intuition is that a graded matrix factorisation of V remembers the asymptotic part of a graded 
free resolution of a graded T- module. The functors defined on hmf (S, V) in terms of tensoring with 
the bimodules S ®a S and S will only depend on the asymptotic part of the resolutions of these 
bimodules over T (see Appendix C.l). It is therefore more economical to replace the bimodules in 
(4.3) and (4.4) by the matrix factorisations which remember this asymptotic data, and the bimodule 
morphisms by the morphisms of matrix factorisations coming from the asymptotic part of the lifted 
morphism to the graded free resolutions. 

This process is known as stabilisation, and will take place in the next subsection. We will stabilise 
S®a S to a matrix factorisation X and S to X. The morphisms e and r/ will stabilise to morphisms 
Xx '■ X — > X and xo : X — > X{— 2}, respectively, and with these stabilisations in hand we will be 
ready to define the sl(iV) link homology. 
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Remark 4.2. The bimodule S (8>a S is the simplest kind of Soergel bimodule. The connection 
between the triply-graded sl(N) link homology and Soergel bimodules was uncovered in [Kho07] and 
similar ideas give the connection to the bigraded sl(N) link homology considered here; see [Weba, 
Section 2.3] where the theory is presented in terms of stabilisation of Soergel bimodules. The relation 
to Soergel bimodules is also explained very clearly in [Bee]. 

4.2 Stabilisation 

We will now present the explicit matrix factorisations and morphisms which stabilise the adjunction 
given in the previous subsection. We begin with a general definition: let R be a graded ring, W G i?2c 
a homogeneous element of even degree and M a finitely generated graded i?/(Ty)-module. The 
stabilisation of M with respect to W is a finite-rank graded matrix factorisation Xm of W over R 
together with a morphism of linear factorisations it : Xm — > M with the property that the induced 
map 

Rom R (Y,X M ) — ► Hom fl (Y, M) 

is a quasi-isomorphism for every finite-rank graded matrix factorisation Y of W. 

Clearly the stabilisation, if it exists, is unique up to homotopy equivalence. Take S = Q[£i,X2] 
as before and R = Q[xi, X2, yi, 2/2]- The reader wanting to compare with [KR08a, Section 6] should 
make the change of variables x\, X2, yi, V2 < — > %3, %i, xi- Fix an integer N > and define 

W = 2/f +1 + - - , 

H — yi Xi , 

si = y\ + 2/2 - x 1 - x 2 , 

S2 = yW2 - XiX 2 . 

As in Lemma 4.1 we identify S ®a S and S with the graded i?-modules R/(s) and R/(t). Both are 
killed by W and therefore give i?/(VF)-modules. The stabilisations of these iZ/(VF)-modules exist 
and are described using cyclic Koszul complexes. Note that 

N+i _ N+l 

W = w 1 t 1 +w 2 t 2 , Wi = ^ — -5 , (4.5) 

yi Xi 

and due to the symmetry of W there are polynomials U\ : U2 such that 

W = ui ■ (yi + y2 - xi - x 2 ) + u 2 ■ (yiV2 - x±x 2 ) ■ (4.6) 
Then in the notation of Section 2.2, we define graded matrix factorisations of W over R by 

X = {(ui,u 2 ) , (yi +V2-X1- x 2 , 2/12/2 - ^1^2)} , 

X = {(w 1 ,w 2 ),(t 1 ,t 2 )}. (4.7) 

Of course there is some indeterminacy in the choice of the Uj's, but up to homotopy equivalence the 
factorisation X does not depend on the choice of Uj's (this is a standard fact, see for example [Ras, 
Lemma 3.10], and will also be clear from the description of X as the solution of a universal problem). 
Moreover, we can and do assume that the polynomials Uj are invariant under interchanging the x^s 
with the 2/i's, that is, we arrange that Ui(y±, 2/2, x\, X2) = Ui(xi,X2,yi,y2)- We will manage to avoid 
discussing the explicit form of these polynomials, making use only of (4.6) and the symmetry just 
mentioned. 

Recall the model of the Koszul complex from Section 2.2: we set F = R6\ © R02, where the 0j's 
are formal symbols of Z^-degree —1. Then both X and X have underlying Z^-graded module /\ F 
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and the differentials are given by 

x = {f\F,p++p-) t /?+ = ( E s ^*)- (-) , p- = ( E A (-) > 

i i 

X = (/\F,6+ + 6-), S + = (E - (") , = ( E ^) A (-) • 

i i 

In the Z-grading on f\F the differentials with subscripts ± increase/decrease degree, so it is clear 
that there are morphisms of linear factorisations (viewing modules as factorisations of zero) 

vr. : X = (f\F,f3 + + /3_) — ► /\°F/Im(fi) = R/(s) , 

7T :X = (/\F5 + + 5.) — > /\V/Im(<5° ) = fl/(t) . 

Proposition 4.3. The morphisms it, and tt are the stabilisations of Rj (s) and R/ (t), respectively. 

That 7r stabilises the diagonal is a theorem of Dyckerhoff [Dye] and the same argument settles 
related cases like ir 9 . We give a new proof in Appendix C using different methods; methods that will 
help us stabilise morphisms later. What Dyckerhoff actually shows (and we recall in Appendix C.l) 
is that the functors determined by these matrix factorisations agree with the functors determined 
by the bimodules, that is, both squares implicit in the diagram 

(-)®R/(s) 

hmi(q[ Xl ,x 2 ],x? +1 +x% +1 ) ^^hmf(Q[j/i,2/ 2 ], + 

(-)»*/(*) 

(-)®X 

HMF(Q[x!,x 2 ],xf +1 + x^ 1 ) ^HMF(Q[y 1 ,^ 2 ],j / f +1 + y? +1 ) 

{-)®X 

commute up to natural isomorphism; see also [Bee]. Here (— ) (£> Rj (t) is the identity functor (up to 
relabelling variables) and (— ) (8) R/(s) = (p*ip* is the result of restricting to symmetric polynomials 
and coming back up. Having obtained a description of these two functors on hmf(5, x^ +1 + x^" 1 " 1 ) 
in terms of matrix factorisations, it remains to stabilise the complexes in (4.3) and (4.4), that is, 
we need to stabilise the maps e and rj'. 

The first observation is that, by the proposition just stated, the map 

Hom(l,vr ) : Rom R (X,X) — ► Rom R (X , R/(t)) 

is a quasi-isomorphism. By definition the morphism xi '■ X — > X stabilising e is the cohomology 
class of Hom/j(Jf , X) corresponding under the above quasi-isomorphism to the composite 

X^R/(s)^^R/(t) (4.8) 

where the second map comes about because of the inclusion of ideals (s) C (i). That is, xi wm be 
the unique (up to homotopy) morphism making the following diagram commute: 

X n -^R/(s) (4.9) 

XI 

^ i— >*/(*)■ 

We know abstractly that xi exists. With patience one can construct by hand an explicit matrix 
for such a map, and this appears to be the approach of [KR08a] where the matrices are presented 
without explanation; see also [KR08b, Section 2] and [Bee, Example 2.3.7]. In [Wu, Section 7.5] 
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a method is developed for stabilising module maps of the form R/{r) — > R/(r') where r,r' are 
regular sequences and (r) C (r'), and this can obviously be used to give an explicit matrix for xi- 
We are going to give yet another derivation, based on the observation that the same perturbation 
techniques of [DM] that go into the construction of the idempotent in Section 3 also provide an 
explicit homotopy inverse of Hom(l, tt ), and therefore a matrix for xi- The techniques can be used 
to lift any morphism Y — > R/(t) to a morphism Y — > X, and with other applications in mind 
we feel it is worth including the argument here. The statement is given by the next lemma (but we 
have relegated the details to Appendix C), for which we need to introduce the polynomial 

du\ du\ 1 du 2 , \ 1 du 2 , x 

7 = 7) 7) tt fa + V2) + - 1,— (zi + yi) ■ 

dyi dy 2 2 dy 2 2 dyi 

Lemma 4.4. The partial differential equation 

2z + -xi) + ^(y 2 -x 2 ) = 7 (4.10) 
dyi dy 2 

in an unknown z has a unique polynomial solution ^2(7); and the map xi '■ X — * defined by 

xi(i) = i + n 2 (7) -Mi, 
xi{0i) = e 1 + 9 2 , 

Xi{02) = \{x 2 + y 2 ) ■0i + -(x 1 + yx) ■ 9 2 , 

Xi{G\0 2 ) = -{xi + yx - x 2 - y 2 ) ■ 0i6 2 
is a morphism of graded matrix factorisations, making the diagram (4.9) commute up to homotopy. 

The only obstacle to having an explicit formula for xi is determining the solution ^2(7) of the 
differential equation (4.10). Fortunately the solution has already been provided by Khovanov and 
Rozansky: up to a sign, it is the polynomial a 2 = \u 2 + [u\ + y\u 2 — w 2 )/(xi — y\) of [KR08a, 
Section 6] (where we set the parameter A of [KR08a] equal to g)- 

Lemma 4.5. ^2(7) = —02- 

Proof. Setting y\ = x\ in (4.6) shows that u\ + y\u 2 — w 2 is divisible by x\ — y\. We must show 
it is a solution of (4.10). All we know of the polynomials Ui is that they satisfy (4.6), and indeed 
one shows that — a 2 is a solution of (4.10) by direct substitution using the 7/2-derivative of (4.6) to 
obtain an expression for u\ + y\u 2 . □ 

The xi given above agrees with the definition given in [KR08a] for A = ^, up to a sign which 
arises because they write their differentials and maps in the basis {l,#2#i = —9i9 2 ,0i,9 2 }. 

Next we discuss the morphism xo stabilising 7/ . Recall that n' : S — > S 0a S{— 2} corresponds 
to the map Rj (£) — > Rj (s){— 2} given by multiplication with \ (x\ + yi~x 2 — y 2 ). So by definition 
Xo is the unique (up to homotopy) morphism making the following diagram commute: 

X >R/(t) (4.11) 

X{-2} -_>i?/( a ){_2}. 

Rather than use perturbation theory, which is much more complicated in this case, we obtain xo by 
dualising xi to get a morphism (xi) v : — > X v . Using the standard properties of cyclic Koszul 
complexes collected in Appendix A, we can rewrite the dual of a cyclic Koszul complex as a cyclic 
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Koszul complex; up to signs, grading shifts, and a change of variables X and X are self-dual, so we 
get a morphism X — > X. This will turn out to be the desired map xo- 
More carefully, we define x'o to be the morphism making the diagram 

{w, t} v = Jf v > X v = {u, s} y (4.12) 



(A4) 



(A.4) 



{-t,w} {s,u} 



(A.5) 



(A.5) 



{-w,t}{2N- 2} {-u,s}{2N - 4} 



(A.6) 



(A.6) 



{to, -t}{2N - 2} -* {u, -s}{2N - 4} 

Xo 

commute, where each vertical map is an isomorphism labelled by the corresponding lemma in 
Appendix A. The matrix factorisations {w, —t} and {u, —s} are what we would assign to the 
diagrams (3.3) with the orientation reversed. Switching the x's and y's will therefore give us a map 
between X and X. 

Let (ft : R — > R be the Q-automorphism with (ft(xi) = yi and (ft(yi) = Xj. It is clear that (ft sends 
ti to —ti, Si to — Si and W to — W, so that by pulling back along eft (equivalently, applying eft to the 
entries of all matrices) we get a morphism of matrix factorisations of W: 

X = {cftw, -<frt} = 4>*{w, -t} — > (ft*{u, -s}{-2} = {<ftu, -cfts}{-2} = X{-2} , 

and we define xo to be this map (ft* x'o- Here we use that we have chosen the Uj such that <ft(ui) = u%. 
If one is careful with signs, it is straightforward to deduce from the above the explicit form of xo'- 

Xo(l) = ^(xi +Vi ~ x 2 - y2) ■ 1 + a 2 ■ 0102 , 
Xo(0i) = -0 2 + -(si+yi)-0 1 , 

xo(0 2 ) = 02 -^(x2 + y 2 )-0i, 

Xo(0i0 2 ) = 0102, (4.13) 

where a 2 = g^s + C^i +2/1^2 — W2)/{x\— y\) is as before, and we have used the fact that <ft(a,2) = —a 2 - 
Again, keeping in mind the change of basis discussed above, this agrees with the explicit matrices 
for xo given in [KR08a, Section 6] with their parameter [i set to \. So far we have just produced a 
morphism, but it is clear from the explicit form given above that this morphism actually stabilises 
the map rj', completing our stabilisation of the short complexes (4.3) and (4.4). 

Lemma 4.6. The map xo ■ X — > X{— 2} of (4.13) is a morphism of graded matrix factorisations 
making (4.11) commute. 



4.3 Khovanov-Rozansky homology 

We are now in a position to recall the definition of Khovanov-Rozansky homology. Let D be a link 
diagram for a link L, and let C be the set of crossings in D. If we replace each crossing by either 
or we obtain a resolution T of D, and if we associate matrix factorisations to both types of 
four-valent vertices then T becomes a state web in the way explained in Example 3.2. The parity 
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of r is the number of components of the graph obtained from T by replacing each vertex ^ or ^ 
by the smoothing }{ modulo 2. The parity of a link is the parity of any of its resolutions T. 

Only special choices of matrix factorisations lead to a categorification of the MOY relations (3.1). 
It was shown in [KR08a] that assigning X to V and X{— 1} to V does the job. That is, if we 
promote every resolution T to a state web using these local assignments, and write C(T) for the 
total matrix factorisation of the state web T, then there is a series of homotopy equivalences of 
matrix factorisations which together give a categorified version of (3.1): 



yo)m*®c( )) {2 

x{ 7 i=l V *3 /7 



c 



c 



N-2i}, 



xi x 2 

/ %4 ^ 3 x 4 x 3 

X4 x% 



'l X' 

XX 



c 



■ X4 xs 



N-3 , »i 



©C( ) ( ](l){3-iV + 2z} 

i = X4 X3 



(4.14) 



(4.15) 



(4.16) 



xi x 2 x 3 



x\ x 2 x 3 




xi x 2 x 3 



x\ x 2 x 3 




(4.17) 



X4 x^ xq 



Xi 15 x 6 



X4 x$ xq 



X4 a;5 xq 



We now assemble the ingredients from the previous subsection into the two-term complexes of 
matrix factorisations 



C[X] = (0 >X{1- N} ^UX{-N - 1} >0) , 



c[X\ 







-> X{N - 1} -^-> X{N - 1} 



^0 



where we suppress the variable dependence of the labelled crossings *>\, ^ and matrix factorisations 
X,X, and the grading shifts are inserted to match (3.2). Finally, we define the Khovanov-Rozansky 
complex 

C(D) = (g)C[c}. 

c£C 

Here the tensor product is over the polynomial ring R of all internal and external variables. By 
construction C(D) is a (Z x Z x Z^)-graded complex of matrix factorisations of zero, and we denote 
its components of cohomological degree i and internal Z-degree j by C Z ' J (D). It is shown in [KR08a] 
that the cohomology of C(D) is concentrated in only one Z2-degree which is given by the parity of L. 
More importantly, it is independent of the choice of link diagram D of L, the Khovanov-Rozansky 
homology H(L). Its Poincare polynomial is the Khovanov-Rozansky invariant 

KR N (L) = *Vdim Q (i^'(L)). 

There is also a reduced version of Khovanov-Rozansky homology which a priori depends on the 
choice of a component K of the link L. If i is a label assigned to an edge lying on K in the link 
diagram D, then we set C(D, K) = (S) ceC C[c] ®r (R/ (xj)). The cohomology of C(D, K) is another 
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link invariant, and we call it the reduced Khovanov-Rozansky homology H(L,K). It is non-trivial in 
both Z2-degrees, but there is a simple relation between them, as we will prove in Appendix B: 

Lemma 4.7. Let H k (L, K) denote the component of H(L, K) in ^-degree k. Ifp denotes the parity 
of L then there is an isomorphism of (Z x Z)-graded Q-vector spaces 

H P+ \L, K) W{L, K){N - 1} . 

In view of this we define the reduced Khovanov-Rozansky invariant KRtv(£, K) as the Poincare 
polynomial of H (L,K). 

Finally, let us convince ourselves that we can compute Khovanov-Rozansky homology by com- 
piling appropriate webs. By definition, in each cohomological degree the components of C(D) are 
direct sums of the matrix factorisations C(T) of zero, where T is a resolution of the link diagram D. 
As explained earlier we promote T to a state web by decorating it with potentials xf +1 and matrix 
factorisations X, X. In order to compute Khovanov-Rozansky homology the first step is to compile 
these state webs, i.e. to replace each cohomological component of C(D) by the finite-dimensional 
(Z x Z)-graded Q- vector spaces which are the direct sums of the compilations of the C(T). 

In the second step we have to compile the differentials (which we denote d x ) of C(D), i. e. replace 
them by the maps that they induce on the compilations of the state webs; at this point we have a 
Z-graded complex of Z-graded Q-vector spaces, and we simply take cohomology to obtain the link 
invariant H{L). Since by construction the differentials of C{D) are direct sums of maps of the form 
l®...®l(g)Xj(g)l(g)...(g)l, we can compile the d x as in the following general situation. 

Let us consider two decorated webs with identical underlying graphs and edge assignments, and 
whose matrix factorisations X v at vertex v are the same for all but one vertex Vi to which the second 
web assigns X' v .. We further assume to be given a morphism <j) : X Vi — > X' Vj which induces a map 
<l> = l(g)...®l®(^(g)l(g)...(g)l between the total matrix factorisations 

X = X Vl (g)...(g) X Vi _ x (g> X Vi (g> X Vi+1 ®...®X Vs , 
X' = X Vl <g> . . . <g> X Vi _ r <g) X' v . <g> X Vi+1 ®...®X Ve . 

In the notation of Section 3 we have idempotents e = $ o if; and e' = o if)' which can be split in 
hmf (fc[ajext]) W) by morphisms /, g and a matrix factorisation F such that fog = \p and go / = e, 
and analogously for e'. Since ip is natural (see [DM, Lemma 7.6]) there is a commutative diagram 
(where we omit grading shifts) 

X >X' 



X ®k[ Xint ] k [ x mt]/(xf nt )(n) — — >X' ®fc[ a , tat ] k[x- mt ]/(xf nt )(n) 



f 



f 



•*■ /'o($(gil)og 

F > F' 

and thus the compiled morphism f o ($ <g> 1) o g is what $ induces between the web compilations F 
and F'. Note that we need no knowledge of the maps if) from Theorem 3.7 in this computation. 

In this way we compile every differential d x in C(D) and compute the sl(N) link homology H(L). 
Its reduced variant is obtained in the same fashion after one sets X{ = everywhere in C{D). We 
have implemented this method to automatically compute the invariants KR^v and KRjv in Singular, 
see [CM] and Example 5.4 below. Another option to compute H(L) would have been to use the 
MOY relations (4.14)-(4.17) algorithmically and thus reduce every link diagram to unlinked circles, 
to which [KR08a] associate a shift of the Jacobian of the potential x N+l . We prefer our approach 
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as it allows us to compile arbitrary webs, and may be straightforwardly applied to compute other 
categorified link invariants such as those of [KR07a, Wu]. 



5. Simple examples 

In order to illustrate how our code [CM] can be used to compute Khovanov-Rozansky homology 
and the fusion of defects, we provide the following simple examples. 

Example 5.1. (Defect action on brane) A matrix factorisation D of W — W is the kernel for a 
functor MF(R',W) — > MF(R,W). Alternatively, the tensor product of D with Q G MF(R',W) 
can be viewed as the action of the defect D (between two Landau-Ginzburg models with potentials 
W, W) on the brane Q (in the theory with potential W') to produce a new brane D ® Q (in the 
theory with potential W). 

Our implementation can compute this action for arbitrary matrix factorisations. It is the special 
case of compiling the decorated web 



W 



with the boundary to the left, see Definition 3.1 and Example 3.3. The following code shows how 

• y, 

y 4 o> 



to compile the web for the example D = (_?.,. a o ) ® ( ij), Q = ( ° x q ), W = x 3 , and W = y 5 . 



option(noredef ine) ; option(noloadLib) ; option(redSB) ; 

LIB "mfweb.lib" ; // load our library 

ring rr=0, (x,y) ,dp; // define ring Q[x,y] 

printlevel=l ; 

// Define Q and D, and collect them into a list mfs: 
matrix Q[2][2] = 0, x~2, x, 0; 
matrix D [4] [4] = 0, 0, x~2, -y, 
0, 0, y~4, -x, 
-x, y, 0, 0, 
-y-4, x~2, 0, 0; 

list mfs = Q, D; 

// Define edges, whose format is (source, target, variable (s), potential), 

// denotes the boundary vertex, and all other vertices are represented by integers > 0: 

list el = list(l, 2, list(x), x~3) ; 

list e2 = list(2, 0, list(y), y~5) ; 

list edgeList = list (el, e2) ; 

// Define the web: 

list web = list (2, edgeList, mfs); 111 for the number of vertices 

webVerif y (web) ; // check web is well-defined 

// The compilation of this web gives the tensor product final = D x Q: 

// (A compilation strategy determines the order in which matrix factorisations are tensored, 

// see mf web . lib/compilation strategy) 

list compStrat = def aultCompStratForWeb(web) ; 

list L = webCompile (web , compStrat); 

matrix final = L[l]; 

Example 5.2. (Multiple defect fusion) With our procedure webCompile we can also treat the fusion 
of multiple defects. To give an example, we consider the matrix factorisation 



P a {x,y) 





1 „,d 




\ x—rf-y 

where d ^ 2 and a are integers, and r] = e 27rl//a . Under the CFT/LG correspondence the P a 's are 
mapped to group-like defects [FFRS07] in J\f = 2 minimal A-type conformal field theory [BR07, 
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CR10], and the set of their isomorphism classes forms a group with multiplication [P a ] ■ [PJ = 
[P a ®P b ] = [P a+b ]. 

Let us set d = 3 and D\ = Pi(yi,xi), D2 = Pi(x±,X2), D3 = P\(x2, 2/2)- To compute D\(3D2®Dz 
(which is an (8 x 8)-matrix over C[aci, X2, yi, 1/2]) we need to compile the web 

This is done by the following code (which outputs the correct (2x 2)-matrix Ps(yi, 2/2) over C[yi, 2/2])- 

option(noredef ine) ; option(noloadLib) ; option(redSB) ; 
LIB "mf web. lib" ; 

ring RR=(0,r) , (x(l) ,x(2) ,y(l) ,y(2)) ,dp; 
minpoly = rootof Unity (3) ; 
poly minpolyblow = x(l)~2 + x(l) + 1; 
printlevel=l ; 

// Define defects, and collect them into a list: 
matrix def ectl [2] [2] = 0,x(l) -r*y (1) , (x(l) ~3-y (1) ~3) / (x(l)-r*y (1) ) , 0; 
matrix def ect2 [2] [2] = 0,x(2) -r*x(l) , (x(2) ~3-x(l) ~3) / (x(2)-r*x(l) ) , 0; 
matrix def ect3 [2] [2] = 0,y (2) -r*x(2) , (y (2) ~3-x(2) ~3) / (y (2)-r*x(2) ) , 0; 
list defectList = def ectl, defect2, defect3; 

// Define edges and web: 

list el = list(l, 0, list(y(l)), y(l)~3); 

list e2 = list(2, 1, list(x(D), x(l)"3); 

list e3 = list(3, 2, list(x(2)), x(2)"3); 

list e4 = list(0, 3, list(y(2)), y(2)~3); 

list web = list(3, list(el, e2, e3, e4) , defectList); 

webVerif y (web) ; 

// The compilation of this web gives the tensor product final = Dl x D2 x D3: 
list compStrat = def aultCompStratForWeb(web) ; 
list L = webCompile (web , compStrat); 
matrix final = L[l]; 

Example 5.3. (Tensor product of graded matrix factorisations) In the previous two examples we 
were not concerned with the grading of the matrix factorisations. We encode the grading of a 
matrix factorisation in the shifts rrij of their underlying free modules ; fi{m,}. If the shifts of 
matrix factorisations in a web are given to webCompile as a fourth (optional) argument, it also 
outputs the shifts of the compilation. 

As a simple example let us consider P a (x,y) again. Viewed as a graded matrix factorisation it 
is the cyclic Koszul complex 

X d -y d 

R{0} x ~ vay > R{2 - d} X ~ vay > R{0} 

with R = G[x,y]. The shifts of the matrix factorisations in the previous example are thus given by 
the tuple (0, —1). If we augment the code of that example by 

intvec def ectlGrading =0, -1; 
intvec def ect2Grading =0, -1; 
intvec def ect3Grading =0, -1; 

list gradingList = def ectlGrading, def ect2Grading, def ect3Grading; 

and redefine 

list web = list (2, list (el, e2, e3, e4) , defectList, gradingList); 

then the second argument L [2] of the output L of webCompile gives the grading shifts of the 
compilation of D\ (g) D2 <8> -D3. 



// Define ring Q [xl ,x2 ,yl ,y2] to which 
//we adjoin a 3-rd root of unity r, 
// see blow . lib/usage guide. 
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Example 5.4. (Khovanov-Rozansky homology) To compute the unreduced and reduced link invari- 
ants KR/v and KRjy, the main procedures are linkCompile and linkCompileReduced, respectively. 
For example, to compute KR3 of the trefoil knot we use: 

option(noredef ine) ; option(noloadLib) ; option(redSB) ; 
LIB "linkhom.lib" ; 

list linkData = linkLibrary ("trefoil") ; // e.g. trefoil, 6_1; see linkhom. lib/linkLibrary 

int numVar = linkNumberOf Variables (linkData) ; // number of ring variables required 
ring rr=0 , (x(l . .numVar) ) ,dp; 

int N = 3; // the N in sl(N) link homology 

printlevel = 1 ; 

list h = linkCompile(linkData, "tempfile", N);// output data constructs to tempfile 
list cp = KRcomplex(linkData, h, N) ; // compute KR complex from compilation h 

ring ss=(0 ,t ,q) , (x) ,dp; // switch to ring with parameters t,q 

list cp = imap(rr.cp); 

list cohom = computeCohomology (cp) ; 

gradedPoincare(cohom, q, t) ; // KR homology, encoded in the Poincare polynomial 

To compute the reduced invariant, only one line needs to be changed in the above code: instead of 
using linkCompile to define the list h we write: 

list h = linkCompileReduceddinkData, "tempfile", N, x(l) , 1); 

Here the last two arguments of linkCompileReduced specify which component of the link is marked 
(namely the one with a strand labelled by x^ +l ), and which Z^-degree of the reduced Khovanov- 
Rozansky homology is computed (in the example we compute the odd degree) . 



6. Computational results 

We now present our results for the sl(N) Khovanov-Rozansky homology of all prime links with up 
to 6 crossings. The explicit Poincare polynomials are listed in Tables 1 and 2. 

As discussed in the introduction, our construction via the splitting of idempotents provides 
the first method to compute Khovanov-Rozansky invariants directly from the original definition 
in [KR08a]. However, there have been previous results and proposals for Khovanov-Rozansky in- 
variants for certain links which relied on indirect arguments. Before we will discuss our results for 
links whose Khovanov-Rozansky invariants had not been studied before, we shall first recall the 
known results and proposals, and compare them with our own direct computations. 

So far the most extensive results were obtained in [Ras07, Ras]. There it was shown that the 
reduced Khovanov-Rozansky invariants KR^r of 2-bridge knots can be expressed in terms of their 
Homfly polynomial and signature (see e. g. [Kaw96] for the definitions), and a similar result is true 
for 2-bridge links. Furthermore, explicit expressions were obtained for the unreduced invariants 
KRjv with N > 4 for torus knots T2 >m and the figure-eight knot 4i. For links with up to 6 crossings 
and small values of N we can verify these results and extend them to the cases N = 3 and N = 4 
where necessary. We refer to Tables 1 and 2 for further details. 

The expressions for KRjy^^) and KRjvO^s) were already given in [GSV05]. Explicit proposals 
were also presented for reduced Khovanov-Rozansky invariants of further torus knots [DGR06, AS] 
and all prime knots with up to ten crossings [DGR06] ; unreduced invariants for the Hopf link were 
proposed in [GIKV10]. For small numbers of crossings and small values of N our results verify all 
these proposals. 

Let us now move on to a discussion of Khovanov-Rozansky invariants that have not been previ- 
ously studied in the literature. Our method allows to compute reduced and unreduced homologies 



26 



Computing Khovanov-Rozansky homology and defect fusion 



alike, and it does not discriminate against any types of links. The main limiting factors for the 
computations to finish on the ordinary PCs we had access to are the number of crossings and the 
value of N. In the language of Section 3, these determine the number of vertices in the webs to 
be compiled and the size of "inflated" matrices, respectively. Currently this allows us to calculate 
Khovanov-Rozansky invariants for links with up to 6 crossings and 3 components; future computer 
generations will push these limits further. 

The unreduced and reduced Khovanov-Rozansky invariants that we obtained are collected in the 
tables below. For links with more than one component it matters how the components are oriented 
relatively to one another. We indicate this by referring to different "versions" of all the links with 
at least two components in the tables. For example, 4^ (vl) and 4f (v2) denote the two versions of 
Solomon's link. Note also that we do not list their mirrors separately as the mirror has the same 
Khovanov-Rozansky invariant after the substitutions q i — > q , t 1 — > t . 

We conclude by listing some observations and comments on our results; we let the Tables 1 and 2 
speak for themselves otherwise. 

— In all our examples the choice of marked component for reduced Khovanov-Rozansky homology 
does not affect the invariants, i. e. KRn(L, K) = KRtv(£, K') for all components K, K' of the 
link L. 

— Unreduced Khovanov-Rozansky homology is non-trivial only in one Z^-degree, but reduced 
homology is non-trivial in both Z^-degrees. In fact the even and odd components are the same 
up to a grading shift by N — 1, see Lemma 4.7. For this reason we defined and list the Poincare 
polynomials KR^r only for the Z^-degree given by the parity of the link. The invariant for the 
opposite Z2-degree is then obtained by multiplication with q N ~ l . 

— The choice of relative orientation of components, called the version of a link above, can 
be detected by Khovanov-Rozansky homology for some but not all links. More precisely, 
both the reduced and unreduced invariants depend on the version in the case of the links 
4f , 6f , 6|, 63, 6f , 6§, 63 in our examples. 

— Also for some examples that are not covered by the work of [Ras07, Ras] do we offer expressions 
for their Khovanov-Rozansky invariants for arbitrary N. In some cases these are simply guesses 
that are true for all values of N that we considered. 

However, for the 2-component links 4f (vl), 4f(v2), 5f (vl), 5f(v2), 63 (vl) we took advantage 
of [GSV05, Eq. (5.5)] which proposes for any 2-component link L with components K\ and K2 
a relation between KRtv(^) on the one hand and KRjv(-^i), KRjv(-K"2) and a certain expression 
involving integers Dq )S ^ that count BPS states on the other hand. For the examples mentioned 
it is straightforward to extract integers -Dg^.r from our results for KR2(L) and KR3(L) such 
that [GSV05, Eq. (5.5)] is satisfied, and this then in turn allows to use [GSV05, Eq. (5.5)] to 
propose an expression KRat(L) for arbitrary iV. 6 

— An interesting question is whether Khovanov-Rozansky homology can distinguish mutant pairs 
of links. It is known that KRjy for odd N is invariant under mutations [Jae], and that KR2 can- 
not resolve the simplest mutant pairs which have 11 crossings. Thus testing whether Khovanov- 
Rozansky homology can detect mutation is presently beyond the capabilities of our code when 
run on ordinary PCs. 



6 We also note that the parameter a left unexplained in [GSV05] turns out to be twice the linking number in our 
examples. 
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Table 1: Unreduced Khovanov-Rozansky sl(N) invariants for prime links 
up to 6 crossings 



KRjv(L) 



2i (vl&v2) 



q-q- 



2N ( 9 



' ,2 N+l 1 9 
t -q ^ • 



q-q- 



Checked up to A = 11. Agrees with proposal of [GIKV10]. 



/n N a~ N n 1 *' 1 n~ N+1 

2JV-2/9 — 9 .9 — 9 -lf-l i 2N,- 

+ n 3 (1 + 9 i 

9-9 9-9 



Checked up to AT = 11. Extends result of [Ras07] to N = 3 and A = 4. 



7 N -9- N + 9 W - 1 



-N+l 



2JV+1.— 2 . .-1 . -1. . -2iV-l,2 

q t + qt +q t + q t 



q-q q-q 
Checked up to A = 5. Extends result of [Ras07] to A = 3 and N = 4. 



9 / 2-2iV / 2JV i\ ,4 . / 2 -,\ / 2,2 . .4 . 4JV I 2 . ,\ 2JT/, , ,\ I 2 , /. i\,2\\ \ 

^ 2 _ jT2 (^9 (9 - 1J * + (9 - 1) [~q t + t + q (q + t) - q (1 + 1) (q + (t - l)t ) J J 
Checked up to A = 5. 



(9 2 - I) 1 



/ 2,3 /• 2 4 , ,\ , 4JV/6/-2 , \ 2/2 -i \ ,2 ,4\ 

[q t (q - 9 + t) + q [q (q - 1) + q (q - 1) t + 1 ) 



-q 2N (9 8 + t 4 - q 4 t 2 (l +t) + 9 V(1 + t) + q 6 (i 2 - l)) 
Checked up to A = 5. 



4^-4/9^-9"^ , q N - X 
9 ( 



-JV+l 



9 - 9 _1 



9-9 



9 -1/-, , 2JV,-lw 4,-2 . 8,-4n\ 

— q (1 + 9 £ )(? < +9* )J 



Checked up to A = 6. Extends result of [Ras07] to A = 3 and A = 4. 



KR 2 
KR 3 
KR 4 



11 

qZ q q'i qi q5 q9 q9 



1 




1 


1 




t 




t 




t 2 i 2 t 2 t 2 


t 3 




* 4 t 4 




+ 


V 4 + 


7 2 


+ 


? 


+ 


T 4 


+ 


^12+^10+^8+^6 


+ ^ 


+ g!2 


H 1 

g 14 g 12 


i 




1 


i 




1 




t 




t t t 2 t 2 


t 2 


t 2 


t 2 t 2 


9 9 


+ 


— + 
9 7 


? 5 


+ 


9 3 


+ 


9 9 


+ 


q 7 + q 5+ q 17 + q 15 


+ ?1 a 


+ 9« 


+ -g + — + 

9 J 9 



£ 4 t 4 



+ q 20 + g is 



5 19 + q 17 + g 15 



" g 19 + q 17 + g 15 1 g 27 1 ? 25 1 ? 23 



5 X (vl&v2) 



(q 4+2N (q 2N - l) 2 + r 2 ((g 2 - 1) (V- - g 2 ) (g 2 + 4JV (g -t)(q + t) + t 4 (q 2 + t) 



(9 2 - If 

+q 2N t(q 2 +t) (q 2 +r 
Checked up to A = 4. 



1 q J q t t r t d r 

KR 2 = - + 2g+^- + i + ^ + - + — + — + — 
g t-* t q A q q° q b q J 



KR 3 



^6 „8 



t t 



2+ — +2g z + ^- + ^ + - + ^-+i+ — + — + — + — + — + — + — + 
g 2 t 2 t 2 t t q b q 4 q 2 q s q b q s q b 



q i4 + q i2 
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KR N {L) 



KR 2 
KR 3 



1 2 q s 1 t t t 2 r 

g^ 1 g i 2 gt g J g J 

, 1 1 2 g 2 g 4 

g 6 g 4 g 



g 7 g 5 g 9 g 7 g 11 



6 „4 „2 t 2 t 2 g2 £ 



t 2t t r 



? 10 + g s 



i 3 



+ 10 + g 8 



q 

l l 



+ 



i 

g 5 



? 16 + g 14 

2 1 

■-3 +- + 

g^ g 



£ 2 i 2 f 2 



+ g« + gl3 



+ 





1 


1 


1 




t 


2t 




2t t t 2 


+ 


<fi + 






+ 






+ 


-^ + ^ + -[7 


qH 


+ qH 




'¥ 


q' g J g 1 ' 






t 3 


i 3 






t 4 




t 4 t 4 


+ 


— + 


g 13 


+ g ll 


+ 


¥ + 


q 2l 


+ 


q i9 + q ir 



q 



q + q 



KR 3 -3+^+2g +- + — + - + - + - 



t r r 
+ " + — + -3 + 

g g J g d 

8 1 „2 



9_ 

t 2 



t r 
+ -5 



+- 



t 1 



1 1 t t 

g 6 g 4 g 8 g 12 
111 t 2 

K l-V! - — + — - — + -J4 

1 1 

+ 



+ 



+ 



+ 



+ 



+ 



2t b 



KR 4 



1 

~J8 



+ ^6 + 



t° 



6 



+ g 28 + g 34 



2t 



6 



3^ 

„30 



' g 10 g 1 
St 6 2t b 



+ 



+ 



+ 



+ 



2t b 



+ 



1 t 2 t 3 t 4 
KR 2 = 1 + — + — + — + -nr + - 
g 2 q° q" g lu <; 

1 1 * * i 

KR 3 = l+ ^ + ^ + ^ + ^ + - 
g 4 g 2 g 4 g 2 g J 



+ ^ + 



,10 



2i 6 



2i 6 



1 1 2t 

KR 2 = + - + 

g^ 1 g g J 
KR 3 = ^ 



+ 



2t 2 



+ 



g & 



1 1 




2t 


2t 


2t 2 


+ 7 4 + ? 


+ 


¥ 


+ ¥" 


g 12 


t 5 t b 




3i 6 


3t 6 


i 6 


q 14 + g 24 


+ 


g 22 


+ q 20 


+ ? 18 



3^ 
qiT 

2t 2 



3^ 
q s 



+ 



+ 



+ 



3^ 

„18 



6t 4 



6t 4 



3t 4 



q w + q i4 + q i2 



2t 

r,3 



2t 2 t 2 i A 3t 4 3i 4 

1 — - H 1 1 

g 7 g 5 g 9 g ] 

.10 9 _12 9 1 

KR 3 = 2 + 5^ + 5^ + 3^ + ^ + ^ + ^ 



KR 2 = \ + - 
q 3 q 



q> 



g 4 g 6 2 4 t 2 t 2 
t t g 4 g 2 



g xi 



2g!_ s 



2g 14 g 4 
H h h 

t 3 t 2 



4g b 
T 2 " 



v 4. V: + 1— 

r 2 t 2 t 2 



KR 2 



1 1 

-r + -t 



t t 2 r 
+ ^7 + 



+ 



g 8 + g 12 + g 19 
t 2 t 2 t 2 

' in T q 



+ 



+ 



,14 



+ g22 + g 20 



2t b 



+ 



2t b 



+ 
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link L 


KRjv(L) 


62 (v2) 

® 


KR2 = q + q + tG t G t 5 t 4 t A t a t' A t 2 t 2 t 

KR 4 , 6 , 8 , q 1S , 2q 20 , 2g 22 g 24 q™ q 22 g 14 2g 16 g 18 g 10 g 12 g 14 
KR 3 = g +g +g +_ + _ + _ + _ + _ + _ + _ + _ + _ + _ + _ + _ 

g 16 g 8 g 10 g 12 g 14 g 6 g 8 

L 6 6 6 6 L L 




g i 2 g s g J 

1 4 A 2 4 g 2 2g 4 2g 6 g 8 t 2 2t 2 2t 2 t 2 
KR 3 = 5+ ^ f + ^+4g 2 + g 4 + | r + ^ + ^ + ^ r + - + — + — + - 
g 4 g 2 i 2 t 2 t 2 t 2 g s g b g 4 g 2 


62 (v2) 


Tm 4 g g zg Zq Zt Zt t t 
KR 2 = -+4g+^ + ^- + -|- + -^ + - + — + — + — 
g i J t 2 t g g 5 g J g 7 

„ 2 7 „ 2 n 4 q 8 q 10 q 2 q 4 2g 6 2g 8 2 2g 2 „ 2t 2t 2 2t 2 
KR 3 = 9+ — + -+7q 2 + 2q 4 + ^ + ^ + ^ + j^ + ^ r + ^ r + - + ^- + 2t + — + — + — 
g 4 g 2 t A t A t 2 t 2 t 2 t 2 t t q 2 g 8 q b 

t 2 t 2 t 3 t 3 
+ q 1 + ~4 2 + + g« 


63 (vl) 


2-6AT 

y / 2,3 (-2 4 , ,\ , 4JV / 6 / 2 , \ 2/2 -1 ,2 ,4\ 

2 [9 t (9 g +i)+g (g (g 1) + q {q 1) t + t ) 

-g 2Ar (g 8 + 1 4 - q 4 t 2 (l +t) + gV(l + 1) + g 6 (t 2 - l))) 
Checked up to N = 3. 


6^ (v2) 


r/p 2 , 4 , <? 16 , q 12 , 9 14 , 2g 1() g 12 2g 10 2g 6 g 8 g 4 
KR 2 = g + g + f6 + f5 + fS + + fi + ^ + f2 + f2 + ( 

4 . 6 . s . 9 22 , g 24 , 9 16 , a 18 , 9 20 , g 22 , g 12 , 3g 14 3g 16 ^ g 18 2g 14 2g 1B 
K R 3 = g +g +g + _ + _ + _ + _ + _ + _ + _ + _ + _ + _ + _ + _ 

2g 8 2g 10 g 12 g 14 g 6 g 8 
+ t 2 + t 2 + t 2 + t 2 + t t 


6^ (vi) 


1 -1-2-3 nj.4 oj.4 .4 

KR 2 = — + — + — + — + ^ + — + - 
g° g J g' g 11 g 1J g 11 g M 

lilt 2 * 2 t 3 2t 4 5t 4 6t 4 4t 4 t 4 t 6 2t 6 2t 6 

3_ g^ + g^ + g6 + g^ + gW + g^ + g^ + g^ + g^ + g^ + gn + ^ + ^ + 9 M+ g 27J 

t 6 

+ 18 
'i 


63 (v2) 


KR 2 = -+3g + g + F + F + ^ + - 

4^ 2 +^ 2 + ^+ 6 ^g 8 ^2g 10 2g 12 g 14 g 4 3g« 3g 8 ^g 11 ' 1 g 2 
K R3 = 4+ ? +5g +3g +g +- + _ + _ + _ + - + _ + _ + _ + - + _ 


lint T 


Table 2: Reduced Khovanov-Rozansky sl(N) invariants for prime links 
up to 6 crossings 

rvrtjv^j 


2( (vl&v2) 


-JV-l -1-3JV 

i-iv . q — q ,2 

1 + 2 1* 

g 2 — 1 

Checked up to iV = 18. Extends result of [Ras07] to iV = 3 and N = A. 
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linkL | KRjy(L) 

4.N.-3 , 2+2JV.-2 . -2+2JV 

q t + q t + q 



Checked up to N = 16. Agrees with results ol [Ras07, Ras]. 



4i 



, . 2N.-2 . 2,-1 . , — 2 , -2N.2 

1 + q t + q t +tq + q t 



Checked up to N = 7. Agrees with results of [Ras07, Ras]. 



4f (vi) 



S! (v2) 



l-N , -N-l, . 1-3JV.2 9 

g + <7 i + g t 



f t 4 q- 3N ~H A 
+ — 



q 2 -l q 2 -l 
Checked up to N = 6. Extends result of [Ras07] toJV = 3 and N = 4. 



„5iV+3 



q 5N-l g 3N+l 



H {q 2 ~l)t A {q 2 -l)t A t 3 t 2 

Checked up to = 8. Extends result of [Ras07] to N = 3 and N = 4. 



4-4JV . -4AT.2 . 2-6iV,3 . -4-4JV.4 . -2-6JV.5 
q +q t +q t + q t + q t 



Checked up to N = 7. Agrees with results of [Ras07, Ras]. 



2-2JV . -2JV. . 2-4JV.2 . -2-2JV.2 . -4JV.3 , -2-4JV.4 . -6JV.5 

q +q t + q t +q t +q t +q t +q t 



Checked up to N = 4. Agrees with results of [Ras07, Ras]. 



5i (vl&v2) 



jv_i i_jv jv+i a-N 

l—N ,9 ~ 9 ,9 . 9 , -N-l, . 1-3JV.2 , -JV-3.2 . -3JV-1.3 

9 H o 1 ^ + —I t + 1 t+1 t+q t 

q 2 — 1 t 2 t 

Checked up to Af = 4. Extends result of [Ras07] to = 3 and N = 4. 

n . 2JV.-2 . 2,-1 | , — 2 i 2-2JV, . -2AT.2 . -2JV-2.3 . -4JV.4 

2 + q t + q t +tq + q t + q t+q t+q t 
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Checked up to N = 2. Agrees with results of [Ras07, Ras]. 



-2 . 2-2JV . 2.-2 . 4-2JV.-1 . „ -2JV, . 2-4AT.2 . -JV-2,2 . -4JV.3 , -2JV-4.3 , -4JV-2.4 

q + q + q t +q t + 2q t + q t+q t+q t+q t+q t 



Checked up to N = 4. Agrees with results of [Ras07, Ras]. 



o , 2JV+2.-3 . 4,-2 . 2JV.-2 . 2,-1 . 2JV-2.-1 , . -2 , 2-2JV, . ,2 -4 . -2JV.2 . -2JV-2.3 

3 + q t +q t + q t + q t + q t + tq + q t + t q +q t+q t 



6? (vi) 



Checked up to N = 3. Agrees with results of [Ras07, Ras]. 



6? (v2) 



Checked up to A = 5. Extends result of [Ras07] to N = 3 and A = 4. 



2iV 2 

-7JV-1 / 6iV+2 . 6N. . 4N+2.2 . 4JV.3 , 2JV+2.4 ,9 — 9 ,6 

9 9 +gt + <? t+qt+q t H s —t 



q 2 - 1 



Checked up to N = 3. Extends result of [Ras07] to N = 3. 
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KVt »rCr) 




— 1 2i 3t 2 £ 3 3i 4 i 5 i 6 

^ 1 2i 2t 2 t 2 t 3 3t 4 3t 4 i 5 t 6 2t 6 
y y y y y y y y y y 


61 (v2) 


== 2 q W 2g 8 3g 6 g 4 t 2 

^ 2 4 g 12 g" 2g 12 g 6 3g 8 g 10 g 6 2 t 2 
KR 3 = 2g 2 + 3g 4 + ^- + ^- + -|- + ^ + + ^ + 5L + g 2 t + - 


63 (vi) 


/ 2iV 2 \ 
-7JV-3 / 4JV+6 , 4JV+4 , . 2JV+6 ,2 . 4JV+2 ,2 . 4N ,3 , 2JV+4 ,3 , 2iV+2 ,4 . 4 ,5 . 1 ~ 1 ,6 \ 

q g +g i + g i + g t + q t + q t + 2g t+gtH ^ — — i 

V ' ' g 2 - 1 y 






Checked up to A = 4. Extends result of [Ras07] to A = 3 and N = 4. 




3JV -3 g 7iV+3 - g 5iV+5 g™" 1 2g 5 ^ +1 g 3 ^+ 3 g 5 ^" 1 g 3JV+1 g 5JV " 3 g 3 ^" 1 
9 + (g 2 - 1) i 6 ' t 5 ' t 4 ' f 3 ' t 3 ' t 2 ' t 2 ' * 

Checked up to N = 4. Extends result of [Ras07] to A = 3 and N = 4. 




o 4 i 2 
KR 2 = 2+^ + ^ 
t 2 g 4 

1 ^, 4 ^ 2 t 2 
KR 3 = 3+l+g 2 + ^ + i r + ^ + ^ 
g 2 f 2 t 2 g b g 4 


62 (v2) 


„6 q 4 Q 2 9, q,2 ,3 

KR 2 = 4+ ^ + -|- + ^- + — + — + — 

t A t 2 t q 2 g 4 g b 

T?R ^ 2 ^ 9 2 ^ 5* 9 V 2g 6 2g 2 2t 2t 2 t 2 t 3 
KR 3 = 5+ , + 2g+ +,„+,„+ + 2 + 6 + ,+ „ 
g 2 i d t 2 i 2 t g 2 g b g 4 g s 

t?r r j. 2 j- 3 m « 2 j. 9 4 jl ° , 9* , 2g s 2g 2 2t 2t 2 t 2 t 3 
KR 4 = 6 + + + 3q + 2q + + + + + + + + 

q q Z t t T q q q q 


61 (vi) 


N-i , I™' 1 , g 5JV+1 -g 3JV+3 , 2q 3N +i q N + 3 2g :w - 1 2g JV + 1 x _„ JV _ 3f , _ N _ lf2 
2q + t± + (g 2 -l)t 4 + + t 2 + t 2 + t +<1 t + q t + q 1 






Checked up to N = 3. Extends result of [Ras07] to N = 3. 


61 (V2) 


5JV-1.4 3JV-3.4 

3-3JV . 1-3N. , 3-5JV.2 , „ -3JV-1.2 . 1-5JV.3 . -5JV-1.4 9 1 , 1 1 , 1-7JV.5 

g +g t + g t+2g t + 2q t+q t 1 h g t 

g 2 — 1 g 2 — 1 

-SAT-3.fi . -7iV-l,6 

+g t+q t 
Checked up to = 3. Extends result of [Ras07] to A = 3. 


61 (vi) 


==, 1 t 2 t 3 2t 4 t 4 
g 4 g 8 g lu g 12 g 10 
m 1 t 2 t 3 2t 4 3t 4 t 4 t 6 t 6 
R3 - q a + q i2 + q ie + q ia + q ie + q ii + g 22 + ?2 o 


61 (V2) 


8 4 2 

KR 2 = 2 + g + ^ + + y 

tttt 9 ^ 9 2^ 4 , g 1 " g 12 2g e g 8 g 2 
KR 3 = 2 + 2g +g + _ + _ + _ + _ 
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Appendix A. Properties of graded matrix factorisations 

Let R = ©j^o &i be a graded ring. If X is a finite-rank graded matrix factorisation of W £ i?2c 
over R then the dual factorisation is X y = Rom R {X, R), which factorises —W. More explicitly, the 
dual factorisation is given by 

-Hom(l,dU , Hom(l,d°) 

Hom J? (X°, R) Hom^A 1 , R) ^— ► Hom R (A°, ft) . 

Remark A.l. If a, b € R are homogeneous with deg(a) + deg(6) = 2c then it is clear that there is 
an isomorphism {&, a} v = {—a, 6}, and if we think of these cyclic Koszul factorisations as exterior 
algebras on a symbol 6, this isomorphism sends the basis element 1* to 1 and 6* to 9. 

We will need the following basic facts relating the graded tensor and Horn. The proofs are easy 
(the standard isomorphisms for graded modules commute with the differentials) and we omit them. 

Lemma A. 2. Given W, W E R% c and a Unite-rank graded matrix factorisation X ofW and a graded 
linear factorisation Y ofW', there is a natural isomorphism 

£:X V ®Y — ► Rom R (X, Y) 

of graded linear factorisations ofW' — W, dehned for ^-homogeneous elements v £ X v , y £ Y and 
x£Xby£{v® y)(x) = (-l)^Hi/(z:) • y. 

Lemma A. 3. Given X, Y, Z which are graded linear factorisations ofW, W , W" £ Ri c , respectively, 
there is a natural isomorphism of graded linear factorisations of W" — W' — W 

Hom gr (X ®Y,Z) — ► Hom gr (X, Hom gr (Y, Z)) . 

In particular if X, Y are finite-rank graded matrix factorisations we have 

(X ® Y) v = Rom R (X ® Y, R) 

^Rom R (X, Rom R (Y,R)) 

^ Rom R (X, R) ® Hom R (y, R) = X v ® Y y . (A.l) 

We also note that the isomorphism X(n) <g)Y = (X <S> Y){n) involves no signs, but the isomorphism 
X (8) (Y(n)) = (X (8) Y)(n) involves a sign: x®y i — > {— l) n \ x \x ® y for Z2-homogeneous x. Grading 
shifts {m} can be pulled out of either component of a tensor product. 



In the following let R = ©j> Ri be a graded ring, and a, b sequences of n homogeneous elements 
in R with deg(oj) +deg(6j) = 2c. If a = (oi, . . . , a n ) then —a denotes (— oi, . . . , — a n ). In describing 
maps between cyclic Koszul complexes we use the symbols 9j introduced in Section 2.2. 

Lemma A. 4. There is a canonical isomorphism of graded matrix factorisations 

{a,6} v -{-b,a}. 

Proof. Clear from Remark A.l. □ 
Lemma A. 5. There is a canonical isomorphism of graded matrix factorisations 

{-6, a} {-a, 6}(n){ ^deg( ai ) - nc} . (A.2) 

i 

Proof. Let us begin with a, b homogeneous such that deg(a) + deg(6) = 2c. Then {b, a}(l) is 

i?{deg(a) - c} R i?{deg(a) - c} 
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and shifting the grading by {c — deg(a)} we have {&, a}(l){c — deg(a)} is equal to {—a, —b}. Thus 

{-b, a} ^ {-61, 01} (8) ... (8) {-b n , a n } 

s {-»!, 6 1 }(l){deg(oi) - c} ® . . . ® {-On, 6„}(l){deg(a n ) - c} 
{-a, 6}(n){ ^ deg(ai) - nc} . 

i 

□ 

Lemma A. 6. There is an isomorphism of graded matrix factorisations 

{a, 6} = {—a, —6} , 

dehned by 9i 1 — > —6{. 

We end with a discussion of cohomology. Let R be a ring and C = © ie ^ C* a Z-graded i?- module 
with i?-linear maps d± : C — > C of degree ±1, satisfying 

(d + ) 2 = (d_) 2 = and d+d_ + d-d + = . 

Let C^ 2 denote the Z2-folding, which is a Z2-graded complex with differential dtot = d+ + d— . If we 
replace d+ by — d+ then we have another complex (Cz 2 , — d+ + We claim that these complexes 
have the same cohomology. Given a Z^-graded complex (X, d) we denote by (X, d)_ the complex 

x° — ^x 1 — >x°. 

Lemma A. 7. There is a canonical isomorphism of1i2-graded complexes 

T : (Cz 2 ,d + +d_) — > (C% 2 ,-d + + d-)- 
dehnedbyT\ cl = This induces an isomorphism H(Cz 2 , d^+d-) — > if(C^ 2 , — d++d~). 

In particular for sequences a, b we have 

H({o,6})^ff({o,-6}). (A.3) 

Obviously if R is a graded ring and each C l is a graded module such that d± have degree c then d to t 
has bidegree (1, c) on C^ 2 , the cohomology is naturally bigraded, and (A.3) preserves the bigrading. 

Appendix B. The relation between reduced and unreduced homology 

As was discussed in Section 4, to a state graph V with m edges Khovanov and Rozansky assign a Z2- 
graded complex C(T) over the polynomial ring R = Q[sc] in the edge variables x = {x\, . . . ,x m }, 
defined by tensoring together local matrix factorisations assigned to the singular crossings and 
smoothings of the state graph. The definition depends on a choice of integer N > 0, which we fix 
throughout and omit from the notation, so that all our homologies are sl(N) homologies. 

The Khovanov- Rozansky complex C(D) of a planar diagram D of a link L is defined by tensoring 
together two-term complexes build from these C(r)'s, as T varies over all resolutions of D, and recall 
that the unreduced and reduced Khovanov-Rozansky homology are defined respectively by 

H(L) = H(H(C(D),d),d x ), 
H(L, K) = H(H(C{D) ® R R/( Xi ), d),d x ) , 

where K denotes a component of L, and i is a label assigned in the planar diagram D to an edge 
lying on this component. In this appendix we make some remarks about the relationship between 
reduced and unreduced homology. Let us fix the label i in the following. 
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After taking the <i-cohomology everything becomes finite-dimensional, and taking the cohomol- 
ogy with respect to the differential d x is straightforward; the whole problem with computing these 
invariants is computing H(C(D),d). In this article the emphasis is on computations, and in this 
context there is a big difference between taking cohomology before and after setting Xi = 0. Since 
H(C(D),d) is a direct sum of modules H(C(T),d) for various state graphs T let us speak only of 
state graphs, in which case we are making the distinction between 

H(C{T)® R R/(x i ),d) and ff(C(T), d) ® R R/{ Xi ) . 

In the second case one computes the essential ingredient H(C(T), d) in the unreduced homology, and 
then throws away information; in the first case one deals from the beginning with one less variable, 
so the computation is significantly easier. For this reason, the first definition (which is the original 
one of [KR08a]) is the one our code computes; but since the second definition is the one studied in 
[Ras] and other references, we want to explain the relationship between the two. Let us set 

H(T) = H(C(T),d), 

H(T) = H(C(T) ® R R/( Xi ),d). 

These are both finite-dimensional (Z x Z2)-graded vector spaces. It is shown in [KR08a] that H(T) 
is concentrated in only one Z^-degree, namely the degree of the parity p = p(T) defined by erasing 
all four-valent vertices in T and counting the number of circles in the resulting graph. It follows that 
the link homology H(L), which is a priori (ZxZx Z^-graded, is actually only (Z x Z)-graded. 

On the other hand H(T) has nonzero contributions in both ^-degrees, so the reduced link 
homology H(L,K), as defined in [KR08a], is honestly (Z x Z x Z 2 )-graded. We write H 3 (T), 
respectively H J (L,K), for the ^-component in degree j 6 Z2. The point of this appendix is to 
check that H (L, K) and H (L, K) only differ by a grading shift. 
Lemma B.l. There is an isomorphism of (Z x ^-graded Q-vector spaces 

1T + \L, K) W{L, K){N - 1} . 

This will follow if we can show that there is an isomorphism H P+1 (T) = H P (F){N — 1} natural 
with respect to the x maps. It is easy to see that the two Z2-components of H(T) have the same 
dimension: it is the gradings that we need to compare. From the short exact sequence 

— > c(r) -^-> c(r){-2} — > c(T) ® R r/( Xi ){-2} — > o 

we deduce a long exact sequence in cohomology, of graded R- modules: 

> H P+1 (T){N - 1} > H(F) -^U H(F){-2} > H p (T){-2} > . (B.l) 

It is clear from this exact sequence that the dimensions of the odd and even degrees of H(T) agree 
(this is also observed in [Ras, Proposition 3.12]). Moreover, assembling the H(T)'s to form the link 
homology, we deduce that 

H P (L,K) H(H(C(D),d) ® R R/( Xi ),d x ) . 

As has already been mentioned, this (Z x Z)-graded Q-vector space is adopted as the definition of 
the reduced Khovanov-Rozansky homology in [Ras, Weba]. In light of Lemma B.l this is reasonable, 
as the other Z2-degree of H (L, K) contains no new information, but as far as we know the lemma 
has not appeared before in the literature (although it is no doubt known to the experts). To relate 
the Z-gradings of H P {Y) and lP +1 (r) we make use of the following basic property of H(T). 

Convention. Since we ultimately only care about the homologies H(L) and H(L, K), we are free 
to choose D to be the closure of a braid with i the label on one of the edges in the closure, and for 
the rest of this section we make this assumption. In particular, T is a braid graph. 
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Lemma B.2. H(T) is concentrated in degree p(T), and as a graded Q,[xi]-module it is isomorphic to 
a direct sum of copies of Q[xj]/(xf r ) shifted in the ^-grading, that is, for some integers bj we have 

#( r ) = QN/O^f ■ 

3 

Further, one can prove that the integers bj have a symmetry: H (V) is always self-dual as a graded 
vector space, but we will not need this. Taking the lemma as a given: 

Proof of Lemma B.l. We claim that H P+1 (F) = H P (T){N — 1} as graded vector spaces. In light of 
the exact sequence (B.l), to understand H (T) it suffices to understand the action of X{ on H(T). But 



with Lemma B.2 in hand this is trivial: it reduces to understanding the action of X{ on Q[xj]/(xfj, 



JV 

and we deduce that 

T7P+1 



H P+ \T){N - 1} - Q • xf-H&i) = m + 2N-2} 
j 

^(r) = 0Qft}. 



3 3 



3 

From this we deduce that H P+1 (T) 0^. Q{fy + N - 1} ^ H P (T){N - 1}, as claimed. 

Now suppose that T, V are state graphs of D for which there is a morphism \ : C(T) — > C(T'). 
We need to prove that the diagram 

H P+1 (T) ^H P {T){N - 1} 

h p x 

H p+ \r') ^WiT'^N-l} 



H p+1 x 



commutes. Decompose H(T), H(V) as in Lemma B.2 and let x' ■ QM/^f) — > QN/^f ) be 
one of the components of X- The corresponding component of H x is the restriction of x to the 
ideal generated by x^ -1 , and the component of H P x is the map induced by x on the quotients by 
the ideal (xj). But since %' is homogeneous it sends 1 to Ax" for some As Q and a £ {0, . . . , N — 1}, 

and it is easy to see that if a > then these components of H p x an d H P X are both zero. On 
the other hand if a = then the components are both multiplication by A, and hence the diagram 
commutes. Since the differentials in (H P (C(D) ®r R/(xi),d),d x ) are built out of the x's, we may 
conclude from this that H p+l (L, K) = H P (L, K){N — 1}, completing the proof. □ 

Proof of Lemma B.2. The argument is similar to that of [Ras, Lemma 5.8]. We prove the claim 
by induction on the complexity of braid graphs V together with a chosen edge i appearing in the 
braid closure, using the induction scheme of [Wu08] and the MOY relations (4.14)-(4.17) proved in 
[KR08a, Section 6]. Let us denote by ri,rn,rni the graphs which are the arguments of C on the 
left of (4.14), (4.15), (4.17), respectively. 

By [Wu08], if V is the closure of an open braid graph r ope n then T always contains a region of 
the form Y\, or r o p Cn contains a region Tjj or Tjjj. This means that using only the MOY relations 
we can go from any braid graph to a family of unlinked circles, and in this base case H(T) is a 
tensor product over Q of grading shifted copies of Q[xj]/(xj^)(l) for various j. By hypothesis i is 
among these indices, so both claims are clear in the base case. 

The only MOY relation which changes the parity is relation (4.14), which changes the parity by 
one and also introduces a suspension, so it is now clear by induction that H(T) is always concentrated 
in degree p(T), and we need to check the other claim. 
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Given a braid graph T suppose that we can find a region of type Tu or Tni in r open . Then the 
corresponding direct sum decomposition has external variable, so the equivalences of the 

decompositions are Xj-linear. By the inductive hypothesis the cohomology of all the other braid 
graphs involved in the decomposition are direct sums of grading shifted copies of Q[xi]/(xf) so the 
same is true of C(T). 

It remains to treat the case where we can only find a region of type Ti, the catch being that Xi 
may not be an external variable to the decomposition: i may be the loop contracted away by the 
MOY relation. But in this case we may assume that, apart from some circles which we may ignore, 
the edge i is the rightmost edge in the braid graph. 

In this situation we consider the dual braid graph T v where we reverse the orientation of all the 
edges. Note that for some sequences of polynomials a, b and an integer p we have C(T) = {a, b}{p} 
and therefore C(T V ) = {a, -b}{p}. But by (A.3) {a, -b} has the same cohomology as {a, b}, so the 
cohomology of T and T v agree. It therefore suffices to prove the claim for T v . This follows by the 
above argument, since i is the leftmost edge and can therefore never be involved in a Ti-relation. □ 

Appendix C. Stabilisation and perturbation 

In this appendix we use perturbation techniques to study stabilisation. For simplicity graded matrix 
factorisations will not feature here: this means that we work throughout with matrix factorisations in 
the usual sense. One nonstandard piece of terminology is that for us a linear factorisation of W G R 
is an arbitrary Z^-graded -R-module with an odd differential squaring to multiplication by W . One 
can tensor and Horn such things in the obvious way; see for example [DM, Section 2] . 

Let R be a noetherian ring, a = (a%, . . . , a n ) and b = (bi, ... , b n ) sequences in R with b regular, 
and set W = ^ aj&j. We define the matrix factorisation {a, b} of W as in Section 2.2 so F = ®j R8{ 
with \6i\ = —1 and /\ F has two differentials 5+ and 5_ such that {a, b} = (/\ F, <5 + + 5-). If we 
use only the differential <5 + then this is just the Koszul complex on the bi, so there is a morphism 
of complexes from the Koszul complex to its cohomology 

n:(/\F,S+)^R/(b). (C.l) 

In fact 7r is also a morphism of linear factorisations {a, b} — > R/(b). The task we give ourselves 
here is to show that under some mild hypotheses this map is universal, in the following sense: for 
any finite-rank matrix factorisation Y of W we claim that the map 

Hom(l, tt) : Rom R (Y, {a, b}) — >• Rom R (Y, R/(b)) (C.2) 

is a quasi-isomorphism. That is, {a, b} stabilises R/{b). This is a standard fact but the twist here 
is that we produce an explicit homotopy inverse using the language of deformation retracts and 
perturbation. Rather than repeat the basic facts about perturbation here, we direct the reader to 
[DM, Section 5] and [Cra] for a full discussion; from now on we use the notation of loc. cit. 

Here are our hypotheses: suppose that R is an 5-algebra for some ring S and that (C.l) is a 
homotopy equivalence of Z-graded complexes over S. More precisely, suppose that we can find an 
S'-linear morphism of complexes a : Rj (b) — > (/\ F, 5 + ) and 5"-linear homotopy h on /\ F such that 

6+h + Mf = 1 - o-TT , h 2 = 0, ha = 0. (C.3) 

We will see later how to write down very explicit homotopies h using connections. In any case, we 
deduce the claim about universality of tt from the following more general statement. 

Proposition C.l. If X is a Enite-rank matrix factorisation ofV&R over R, and the sum V + W 
belongs to the image of the structure morphism S — > R, then there is a deformation retract datum 
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of linear factorisations ofV + W over S, 

(X to R/(b).dy to 1) < (X to /\F.ltoS + + fj,\ /ioo, (C.4) 

O"oo 

where fx = d x ® 1 + 1 ® 5_ and cr^ = E m >o(- 1 ) m (M m(J - 

Proof. First let us note that the statement makes sense: the differential dx <8> 1 onX®fi/(b) squares 
to multiplication by V + W, since d\ = V ■ lx and W acts as zero on Rj (6). We fix a homogeneous 
-R-basis of X and use it to extend h, a (with Koszul signs in the former case) to S-linear maps on 
and between X to f\F and X to R/ (&). Then the conditions in (C.3) amount to the statement that 
we have a deformation retract datum of linear factorisations of zero over S, 

(XtoR/(b),0) j I - > (X®/\F,1®5+), -ltoh. 

Consider the perturbation fj, of the differential on X to f\ F. The hypotheses of [DM, Proposition 
6.1] are easily checked, and the conclusion is that the desired linear factorisation exists. □ 

Remark C.2. Suppose that R and R/(b) are projective (S-modules. Then the sequence of -R-modules 

o — >A n F — > >A°^ = ^^^/( fo ) — >o (c.5) 

is not just exact over S, but is even split exact. From the numerous short split exact sequences we 
construct a map a and homotopy h satisfying (C.3). 

As has already been mentioned, the next corollary (with a different proof) is due to Dyckerhoff 
[Dye]. There are related results in the literature on link homology, see [Ras, Section 3.2] and [Weba, 
Section 1.2]. 

Corollary C.3. If R contains a field then tt : {a, 6} — > R/(b) is a stabilisation. That is, for any 
Enite-rank matrix factorisation YofW the map (C.2) is a quasi-isomorphism. 

Proof. Let S be a field contained in R. Then in light of the previous remark we can find a, h satisfying 
our hypotheses, and Proposition C.l applied to X = Y y ,V = —W shows that the bottom row of 
the following commutative diagram is a homotopy equivalence over S: 

Hom(l,7r) , , , , _ 

Rom R (Y, {a, b}) Bom R (Y, R/(b)) (C.6) 




Y v {a, b} — > Y v R/(b) . 



But then the top row is also a homotopy equivalence over S, hence a quasi-isomorphism over R. □ 

Here our interest splits two ways. In Section C.l we clarify a point about kernel functors and in 
Section C.2 we use the formula for ctqo given in Proposition C.l to lift morphisms Y — > R/(b) to 
morphisms Y — > {a, b}. 



C.l Kernel functors 

We want to interpret {a, b} and R/(b) as functors, and n as a natural isomorphism. To this end, 
suppose that k is a ring, S, T are fe-algebras and that our ring R above is equal to T 0k S. We view 
i?-modules as T-S-bimodules, and make the following hypotheses: 

- W = V - U for elements U € T and V € S. 
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— R is free as an S- module, and R/(b) is free of finite rank on both sides, i. e. as a right S'-module 
and as a left T- module. 

It follows from Remark C.2 that the hypotheses of Proposition C.l are satisfied; thus for any finite- 
rank matrix factorisation X of U over T the map 

vr : X ® {a, b} — > X <g> R/(b) 

is a homotopy equivalence over S. Hence the diagram of functors 

hmf(T, U) > hmf(5, V) 



HMF(T, U) > HMF(5, V) 

commutes up to the natural isomorphism. 
C.2 Lifting morphisms 

The techniques work more generally, but for simplicity we specialise to the situation of Section 4.2 
where S = Q[xi, x 2 ], R = Q[a?i, x 2 , yi, 2/2] and W = 2/j V+1 + 2/2 V+1 ~~ x^ +1 — x^ +1 ■ The cyclic Koszul 
complex of interest is X = {w,t}, where i» = y$ — and the sequence w = (w\,w 2 ) is defined 
in (4.5). This means that we take a = w and ft = t in the above. 

Since we are interested in morphisms X — > X, in addition we take Y = X . We can write R as 
S^ij^] so there is an S-linear standard (in the sense of [DM, Section 8.1]) flat connection 

V :R^R <g) s[t] fi^ [t]/s , 

df df 
V(f{xi,x 2 , 2/1,2/2)) = ^— dh + — dt 2 . 

This induces an 5-linear map, also denoted V, on R®s[t] ^S[t}/s where Q = A*^ 1 - We identify 
this free Z-graded i?-module with A F via dti = 9i. It is easily checked that for 6 = 6^... 9i p with 
distinct indices ij and p > 0, / € R, 

(VS + + S+V)(f-9) = (p + 5 + V)(f)-e, 

and moreover the 5-linear operator p ■ \r + <5 + V on i? is invertible. It will be convenient to have 
notation for the inverse operator on R. 

Definition C.4. For p > we write £l p = (p ■ 1r + <5 + V) -1 . So by definition fl p (f) is the unique 
polynomial solution of the partial differential equation in an unknown z, 

dz 3z 
pz + -k—(vi- sci) + 73— (2/2 - x 2 ) = f . 
oyi dy 2 

Example C.5. For a monomial / = x^x^tf 1 ^ 2 we have by direct computation £l p (f) = +( ^ +d2 /• 
Hence in particular 

(i) lff€k[ Xl ,x 2 ] then np(/) = i/, 

(ii) O p (2/i) = f2p(ajj + U) = ^ly^i + ^yi. 

One defines an S'-linear map 

H = (V5+ + <y + v) _1 v 

of degree —1 on the module A F. Each application of H involves differentiation with respect to the 
yi, and then solving a differential equation. Let a : S = Rj (i) — > /\ F be the inclusion of Q[xi, x 2 ] 
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into R. One checks (see [DM, Section 8.1]) that H5+ + 5+H = 1 — an, so that a is exhibited by H 
as the S-linear homotopy inverse to the morphism ir : (/\F,d + ) — > (R/(t),0). 

As explained above, we tensor with Y v and perturb in the other differentials. The first step is 
to extend H and a to 5-linear maps 

y v ® A f < — - — y v R/(t) 

U 

H 

using the homogeneous basis 1*, 6*, 0|, {O1&2)* f° r Y V ■ This involves Koszul signs as we move H 
and a past homogeneous elements of X v , for example, H(6* /0 2 ) = —6\ -ff(/0 2 ). 
Next we consider the i?-linear map 

H = rfyv 1 + 1 5- 

on Y" v ®/\F, viewed as a perturbation of the differential on (Y v (8) /\ -F, 1 5+) • The total differential 
/U + 1 <5+ is the usual differential on the tensor product, and the perturbation lemma tells us that 
the 5-linear map ctqo = Z^m^o( — ^) m {H^) m a is an S'-homotopy inverse to 1 n. Composing with 
the vertical isomorphisms in (C.6) we have the desired inverse of Hom(l,7r). The morphism (4.8) 
corresponds to the tensor 1* 1 G Y y R/(t), so to find \\ we are left with the task of evaluating 

aoo(l* 1) = (7(1* 1) - jfy<r(r 1)+ HfiHn(l* 1) . 

Proof of Lemma 4-4- The map corresponding to <7oo(l* <8> 1) makes (4.9) commute, so we need to 
evaluate this tensor and show that it has the explicit form given in the statement of the lemma. The 
notation becomes a little involved: throughout recall that we are producing tensors in Y v f\F, 
an .R-basis of which is given by tensors 9\ 1, 1* 0i0 2 , etc. Clearly <r(l* 1) is just 1* 1, and 

H/jut(1* 1) = H{d x v + <5_)(1* 1) 

= H(-9{ 81 - 9* 2 s 2 + 1* wxOi + 1* w 2 2 ) 
= H( Sl ) +0%® H(s 2 ) + 1* #(wi0i) + 1* H(w 2 2 ) • 
By easy computations, for example 



and 



we find that 



H(w 1 9 1 ) = (VS+ + ff+Vj-^Cwifli) = (V5+ + 5+V)- 1 f 5^0 2 0i 



#/i<x(l* 1) = 91 (01 + 2 ) + l -9\ «X 2 + 7/2)0! + (X! + yi)0 2 ) . 



Applying Hfi again we obtain after some work an expression for H fiH /x<r(l* 01), which we combine 
with the previous equation to find 

doo (1* 1 = 1* 1 + 1* ft 2 - - — — (x 2 + y 2 ) + ~ t: (%i + yi) 0102 

Vd yi <9y 2 2<9y 2 2 dy x J 

+ ^(0102)* ® (xi + yi - x 2 - y 2 )0i0 2 

- 0* (0i + 2 ) - X -9\ ((x 2 + y 2 )0i + (xi + yi)0 2 ) . 

The image under the canonical isomorphism £ : X v — >■ Hom^j(Jf,X) is our morphism xi '■= 
£tf"oo(l* ® 1), which has the desired form (the signs get corrected by Koszul signs in £). □ 
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